今天试了下noi oj的1.1节，随便总结一下。【cout左对齐右对齐的方法】 1 #include 2 #include 3 #include//setw需要的头文件 4 using namespace std; 5 6 int main() 7 { 8 int a=1,b=23,c=45...
分类：
编程语言 时间：
2015-07-23 00:19:56
阅读次数：
213
【问题描述】 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,?, n?1， 其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 ...
分类：
其他好文 时间：
2015-07-22 22:38:11
阅读次数：
511
1034: [ZJOI2008]泡泡堂BNBTime Limit:10 SecMemory Limit:162 MBSubmit:1757Solved:928[Submit][Status][Discuss]Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场...
分类：
其他好文 时间：
2015-07-22 12:54:38
阅读次数：
133
就这样退役了，57名。。。真是一个搞笑的名次。说实话更想写一篇无病呻吟的OI回忆录。不过要是不记录一下NOI的话，估计就会忘记了吧7.14：晚上看了大圣归来，噢耶7.15：早上就出发了。周富帅(wulala)居然没找到身份证2333。真是在用生命躲神。7.16：上午好像有个开幕式。下午，排队发现没带...
分类：
其他好文 时间：
2015-07-21 20:24:48
阅读次数：
185
这个嘛是本人专门为了NOI上面对拍程序写的对拍程序，已经经历了NOI2015的考验；更重要的是——纯Pascal的哦（HansBug：其实是我不会写.sh脚本TT，谁叫用惯了windows的我只会写bat呢）。。。（本人实测复杂度约为 \( {10}^{5} \) 的程序在windows下每秒钟约可...
分类：
其他好文 时间：
2015-07-21 12:43:47
阅读次数：
142
NOI 2015 DAY1 T1 程序自动分析 并查集+离散化...
分类：
其他好文 时间：
2015-07-19 18:13:17
阅读次数：
579
看了下noi的水题 然后第一次自己YY出dfs序这个东西（当然以前听别人讲过没写过）然后做了一道dfs序的水题做法：统计出一个点的dfs序，成为pos[i]和以该节点为子树的所有点中pos[i]的最大值en[i]然后用树状数组单点修改区间询问处理可以把询问的过程想象为一次dfs，走到一条边ans++...
分类：
其他好文 时间：
2015-07-17 20:55:05
阅读次数：
128
今天早起做了NOI2015网络同步赛....最近NOI是越来越向NOIP靠拢了....但是我还是不会做.....第一题:程序自动分析先离散化一下..然后最多就剩20w个数 , 不等于就存起来..等于就用并查集维护...最后for判断一下就行了.....------------------------...
分类：
其他好文 时间：
2015-07-17 18:22:11
阅读次数：
143
其实这两个题一点关系都没有，同一天做的，写在一起= =
能量采集
ans=∑x=1n∑y=1m2?gcd(x,y)+1ans=\sum_{x=1}^{n}\sum_{y=1}^{m} 2*gcd(x,y)+1
∑x=1n∑y=1m[d|gcd(x,y)]=?nd???md?\sum_{x=1}^{n}\sum_{y=1}^{m}[d|gcd(x,y)]=\lfloor \frac {n}{d}...
分类：
其他好文 时间：
2015-07-11 18:33:48
阅读次数：
121
Day 1.Problem A. 起床困难综合症100分做法：把数字看成二进制数。对于初始攻击力，我们将其拆成32位，并求出每一位为0和1时经过所有防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0，根据这一贪心思想，剩下要做的就是个很简单的数位贪心问题了。#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-09 17:57:26
阅读次数：
166
