```c++ include include include include define pc putchar define gc getchar() define rep(a,b,c) for(int a = b;a = c; a) inline int read() { int x = 0,f ...
分类：
其他好文 时间：
2018-10-19 00:09:41
阅读次数：
145
1. 字符数据输出函数 语法格式：int putchar(int ch) 2. 字符数据输入函数 语法格式: int getchar() 返回值是int型，即为输入字符对应的ASCII码值。 3. 字符串输出函数 语法格式：int puts(char * str) 4. 字符串输入函数 char * ...
分类：
编程语言 时间：
2018-10-14 19:05:27
阅读次数：
150
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用例， ...
分类：
其他好文 时间：
2018-10-13 15:38:17
阅读次数：
210
Codeforces 916E 简要题解Description Description 有一棵 个点的树，每个节点上有一个权值wi，最开始根为1号点．现在有3种类型的操作： 1 root, 表示将根设为root. 2 u v x, 设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x. ...
分类：
其他好文 时间：
2018-10-12 23:50:47
阅读次数：
451
这么多模拟赛都没整理，能整理一天算一天吧qaq T1题面 sol:应该不难吧，分别对横坐标和纵坐标取差的绝对值，易知：如果互质就可以看到，否则就不行。然后出题人很毒瘤要用unsigned long long。 T2题面 sol：这就是大模拟啊，我代码在全班算很短了，我就简单说说模拟的方法，也没什么： ...
分类：
其他好文 时间：
2018-10-05 19:45:14
阅读次数：
193
浅谈贪心策略——相邻交换 题解主要写贪心的考虑方法：相邻交换法。 我们在平时的贪心题几乎都可以正确的贪心方法。 主要思想 设交换前对答案的贡献为x，交换后对答案的贡献为y l 若x>y则不交换 l 若x<y则需交换 l 若x==y则不交换（交换反而增加时间复杂度） 作为题目，需要建立数学模型设置未知 ...
分类：
其他好文 时间：
2018-10-05 17:28:46
阅读次数：
201
题目大意 给定长为$N$一个序列，每次询问一个区间，求最小的不能表示为由区间内若干个（可以是$0$个）数的和的非负整数。 考虑一个可重集合$S$，设抽取$S$中若干个数相加无法得到的最小非负整数为$Ans_S$ 显然$Ans_{\emptyset}=1$ 当加入一个元素$x$时 当$x>Ans_S$ ...
分类：
其他好文 时间：
2018-10-04 20:29:21
阅读次数：
204
题目链接 "loj 2071. 「JSOI2016」最佳团体" 题解 树形dp强行01分规 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x = 0,f = 1 ...
分类：
Web程序 时间：
2018-10-02 22:08:05
阅读次数：
138
同样的，我们以一道题来引入。 传送门 这次的任务比较少，只要求进行区间反转。区间反转？ 这个好像用啥都是O（n）的吧……（这次vector，set也救不了你了） 我们来使用splay解决这个问题。我们既然要反转一段区间，那我们肯定要把这个区间弄到一个地方。我们想一下上次所讲的删除操作，我们把要删除的 ...
分类：
其他好文 时间：
2018-10-01 12:28:05
阅读次数：
168
3.1 引言 先说明可用的文件 I/O 函数：open、read、write、close，然后说明不同缓冲区长度对read和write函数的影响。 本章所说的函数经常被称为不带缓冲的 I/O （unbuffered I/O），与将在第5章中说明的标准 I/O相对照。术语不带缓冲指每个read和wri ...
分类：
其他好文 时间：
2018-10-01 10:32:05
阅读次数：
144
