复赛noip 2013 day1
Scala编程语言day1
一、Scala概述 Scala是一种运行在JVM上的函数式的面向对象语言，它集成了面向对象编程和面向函数式编程的各种特性，以及更高层的并发模型 Scala的语言特点 Scala是兼容的：兼容Java，可以访问庞大的Java类库 Scala是精简的：Scala表达能力强，开发速度快 Scala是高级的 ......
P9871 [NOIP2023] 天天爱打卡
[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......
VS2013项目升级VS2022
(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 （二）关于Jenkins msBuild构建vs2022，涉及C#6及以上版本语法，console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等，需要升级ms ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......
2024-1-10 day1
2024-1-10 day1 1915G - Bicycles inf搞大一点inf搞大一点inf搞大一点inf搞大一点inf搞大一点 其实就是多了一个条件的最短路。 #include <bits/stdc++.h> #define endl '\n' #define int long long u ......
[集训队作业2013] 城市规划（NTT）
一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......
Day1 - 大规模Elasticsearch集群管理心得（转）
转自：https://elasticsearch.cn/article/110 【携程旅行网 吴晓刚】 ElasticSearch目前在互联网公司主要用于两种应用场景，其一是用于构建业务的搜索功能模块且多是垂直领域的搜索，数据量级一般在千万至数十亿这个级别；其二用于大规模数据的实时OLAP，经典的如 ......
P3228 [HNOI2013] 数列
题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\)，要求在 \(n\) 中取 \(k\) 个数，并且相邻的两个数字差小于等于 \(m\)，最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话，过程相对麻烦，实现起来比较困难，所以不妨换一种思路。 注意题目中有一个非常特殊的数据： ......
C# -- 《零基础学C#(全彩版)》Day1 -- 第1篇 基础知识
第1篇 基础知识 第一章 IDE--Visual Studio 在之前程序学习接触了Jetbrains的产品，其功能的强大、界面流畅度及其他编辑也是用该产品习惯等原因，所以主要使用 Rider进行C#的开发IDE。跳过Visual Studio的学习部分。 有关名词解释： SDK ： Softwar ......
NOIP2023vp
你说得对但是SC只有10个名额，去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死，以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了，马上写写写，写完就扔了，此时过去15min。 然后开T2，发现有点难写，细节好多啊，但是做法比较简单，就是并查集扩展 ......
NGINX文件名漏洞(CVE-2013-4547)
影响版本 Nignx 0.8.41 ~ 1.4.3 / 1.5.0~1.5.7 漏洞原因 由于nginx的版本原因+运维人的问题导致，其实和低版本nginx漏洞问题差不大多，也属于nginx解析漏洞的一种 复现 nginx版本 上传文件-给文件名添加空格和php代码 直接访问图片-失败 恶意访问-成 ......
NOIP2023 游记
省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......
CCO 2023 Day1 Line Town
题意简述：给定一个长度为 \(n\) 序列 \(h\)。你可以交换两个相邻的 \(h\)，但它们也会随之取相反数。问使 \(h\) 不降的最小操作次数，若不可能则输出 \(-1\)。 关键转化：先给每个 \(h_i\) 乘上 \((-1)^i\)，然后问题转化为找到一个逆序对数最少的排列 \(p\) ......
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
C语言---Day1
1、printf() 函数使用方法 标准输出，引申头文件stdio.h 直接输出字符串，printf(“字符串\n”); 输出控制符，输出参数，printf(“输出控制符1, 输出控制符2 …”, 输出参数1, 输出参数2); %d十进制形式输出带符号整数，%f小数形式，%c输出单个字符，%s输出字 ......
[NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部，西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩，评议成绩,论文数，第几个，奖学金 }a[110]; 到主函数中，按要求统计他能拿到 ......
CCO 2023 Day1 Real Mountains
题面 题意简述：给定一个长度为 \(n\) 的高度数列 \(h\)，可以选定 \(i < j < k\) 且 \(h_i > h_j < h_k\)，付出 \(h_i + h_j + h_k\) 的代价使 \(h_j\) 增高 \(1\)。问使 \(h\) 满足 \(\exist p \in [1, ......
wtf2022 day1 D Welcome to Tokyo!
首先原题意可以转化为对于每一个 \(1\leqslant k \leqslant n\)，选择 \(k\) 个点染黑，使得给定区间中全白的区间尽量少。 这其实是非常强的，考虑基于四边形不等式的一类区间划分类问题，其区间代价函数可以写为 \(F(l,r)=\sum_{i=l}^{r}\sum_{j=i ......
【模板】李超线段树 / [HEOI2013] Segment
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......
Day1
Markdown学习 标题 三级标题 ###+空格+文字 文字 **+文字 粗体 *+文字 斜体 +文字 删除 图片 超链接 [2323](百度一下，你就知道 (baidu.com)) 列表 1.+空格 或无序列表-+空格 表格 |姓名|性别| 姓名 性别 代码 ``` public ......
P8868 [NOIP2022] 比赛 题解
Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍，选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的，小 N ......
[NOIP2023] 词典
题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。 对于每个 \(1 \le i \l ......
P5513 [CEOI2013] Board 题解
P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ ......
P1010 [NOIP1998 普及组] 幂次方（十进制转二进制）（递归）
P1010 [NOIP1998 普及组] 幂次方 个人感想 终于能真正自主解决一道纯递归题目了，完成前面那次P1928 外星密码的遗憾了 十进制转化二进制再处理也顺利搞定（之前洛谷月赛就有相似题目，当时觉得很难就没写，太亏了） 十进制转二进制 样例： int a[] while (n != 0) { ......
[Luogu] P1058 [NOIP2008 普及组] 立体图
P1058 [NOIP2008 普及组] 立体图 模拟赛时候要是做出来这题就能拿饮料了:( 题目传送门 思路 先打个输出长方体的函数：（其中\((x,y)\)表示该长方体的左上角） void draw(int x,int y) { c[x][y+2]='+';c[x][y+6]='+';c[x+2] ......
[2023期末考前一周の日记] day1
【距离考试13天】 2023-12-23 废话捏捏 今天是2023.12.23，距离考试13天 好的，今天是这个日记开的第一天。 怪高级的不会用（ 不要问我为什么发随笔里，原因如上句话。。 好吧，那就来说说吧 也许是正文捏 其实这篇日记大概是在昨天开始写，昨天心情突然不好，突然消极，不知道为什么。。 ......
【题解】洛谷P1068 [NOIP2009 普及组] 分数线划定 （map）
## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150\%$ 划定，即如果计划录取 $m$ 名志愿者，则面试分数线为排名第 $m \times 150\ ......