3. 求和 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色colori用[1，m]当中的一个整数表示），并且写了一个数字numberi。 5 5 ...
分类：
其他好文 时间：
2016-10-02 23:44:38
阅读次数：
258
又是虚脱的一天啊QAQ,早上习惯性迟到，九点多到学校开始码题，六道题看下来花了将近一个小时，主要纠结于第二题和第六题。到了十点，没再深入思考，开始码题.. 一直到十一点半，写了两道题。然后吃完饭后中午把剩下会的两道题水了水就开始去主攻第六题，第二题感觉不是很有思路。 然后就从三点想到四点，中间考量了 ...
分类：
其他好文 时间：
2016-10-02 21:35:57
阅读次数：
146
NOIP 2013 火车运输【树链剖分】 树链剖分 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 树链剖分 ...
分类：
其他好文 时间：
2016-10-02 21:24:48
阅读次数：
347
挂得很惨qaq，6道题只有100+ 我也不知道该说什么了，感觉状态非常不好，整个人差不多就是酱紫 感觉知识点都差不多啊，怎么就是没思路呢qaq 脑子好像塞了棉花一样 然而晚上还要写作业qaq 感觉我NOIP就要GG了QAQ 真的没什么好说QAQ ...
分类：
其他好文 时间：
2016-10-02 19:36:11
阅读次数：
140
//题目 传送门: http://www.luogu.org/problem/show?pid=1803 P1803 凌乱的yyy P1803 凌乱的yyy P1803 凌乱的yyy 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 ...
分类：
其他好文 时间：
2016-10-02 19:17:53
阅读次数：
181
1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1198 国王游戏 2012年NOIP全国联赛提高组 1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-10-01 10:28:44
阅读次数：
183
传送门 说实话，这是一道非常简单的DP题，简单到如果放到NOIp第二题可能都有些差强人意，然而我写崩了。 所以简单记录一下。 需要注意的是，这道题的DP应该是从$N$点开始，以1为边界，满足最短路的三角形性质即可转移。 1 //cf c 2 //by Cydiater 3 //2016.9.30 4 ...
分类：
其他好文 时间：
2016-10-01 06:09:50
阅读次数：
162
时限均为1s，内存 256MB 1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑?〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助 ...
分类：
其他好文 时间：
2016-09-30 21:28:36
阅读次数：
544
T1：题目又臭又长，完全没看懂，不知道那个卷积和自乘的定义是什么，发现k=1有30分，然后题目讲gi为k个fi自乘？？那就直接把gi输出，看能不能RP++骗到分 T2：发现如果需要选择一个起点，遍历完再走回来的话，答案固定就是边权和的两倍，但是由于最后可以在一个节点停止，所以答案就需要减去这两个节点 ...
分类：
其他好文 时间：
2016-09-29 13:30:59
阅读次数：
98
今天来浅谈一下图，听说自己写总结的人grade++，rp++。 像我这样可爱的人怎么能错过这个机会呢嘤嘤嘤。 毕竟图至少啃了15day++。 恩曾经的小弱渣从来都是仰望高端玩家虐图论 听说noip上一年考两道大图(つд?)而小弱渣还没学到 吓得本宝宝虎躯一震！！ 恩废话不多说，来开正文。 我是萌哒哒 ...
分类：
其他好文 时间：
2016-09-28 16:14:59
阅读次数：
138
