写在前面 哇Cys好菜啊！ 哇Cys连普及组都不会打了啊！ 哇要Noip了好紧脏啊！ 哇Cys要开始刷题了 然后重点是Cys好菜菜菜菜菜菜啊!!!! 以下题目来自题库比赛 Task-1 A-B Task-1 A-B Task-1 A-B 题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是 ...
分类：
其他好文 时间：
2017-11-01 12:17:55
阅读次数：
189
分析：博弈论. 单个博弈通用的解法是dp,设f[i][j][0]为如果在(i,j)Yuri先走能否获胜,f[i][j][1]为Chito能否获胜，对应的就是必胜态和必败态的转移.如果f[i-1][j][1],f[i-1][j-1][1],f[i][j-1][1]都为1，那么f[i][j][0]为0， ...
分类：
其他好文 时间：
2017-11-01 12:11:49
阅读次数：
210
//四校联考Rank 16 感觉很滋磁 （虽然考的时候抱怨厦门一中出的数学题很NOIP///） 圈地 【问题描述】 n根长度不一定相同的木棍，至多可以对其中一根切一刀，然后用其中的任意根围一个三角形，求三角形的最大面积。设面积为S，输出16*S^2对998244353取模后的答案。特别地，无解输出- ...
分类：
其他好文 时间：
2017-11-01 01:18:14
阅读次数：
305
感谢老师的支持，感谢教练的栽培，感谢学校给的机会，感谢父母的辛勤付出，感谢国家，感谢党 ...
分类：
其他好文 时间：
2017-11-01 01:11:02
阅读次数：
224
分析：对于前30%的数据直接暴力模拟即可,对于另外30%的数据，因为每次的p是一样的，所以可以用莫队来维护，先离散化一下，再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块，否则就暴力修改.其实看到区间操作第一感觉是线段树，但是线段树并不能维护这个,分块维护的信息 ...
分类：
其他好文 时间：
2017-11-01 01:09:50
阅读次数：
232
分析：首先肯定是要用线性筛把素数全部给筛出来的,然后可以维护一个前缀和数组记录1~i个素数的和，对于每一个询问可以从n到1+k枚举它的右端点，然后利用前缀和统计一个长度为K的区间和，看看是不是满足条件.其实这个可以利用二分来加速，然后就做完了. 二分的时候如果有多个条件需要满足，可以拆分开来讨论l, ...
分类：
其他好文 时间：
2017-11-01 01:04:34
阅读次数：
118
前言：最后几天了，记录一下每天的经验、教训、启示。 2017-10-31 21:32 今天考试打完第一题就知道是AK场，然后就死命搞题，结果第一题手贱多打了一个%，本机无显示，DAY1 T1爆炸。第二题打出可以过的DP，但是限于代码能力，没有能够在考试的时候调出来。第三题是原题，但是竟然没有做到打完 ...
分类：
其他好文 时间：
2017-10-31 22:23:46
阅读次数：
147
T1 军训排队 【题目描述】 今年招生招了 n 个班。每个班的小学弟小学妹，在操场上面向主席台站成了一列。各个班的新生 随便站成一列，因为他们不懂事，所以也没有间隔一个固定的距离也没有按照一定的顺序（保 证没有两个人在同一个位置）。你和你的好基友便坐在主席台上一边喝水一边看着他们。这 是一个带有升降 ...
分类：
其他好文 时间：
2017-10-31 20:09:40
阅读次数：
235
Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室 ...
分类：
其他好文 时间：
2017-10-31 20:08:40
阅读次数：
161
今天莫名颓起了noip游记。 看了一下去年的复赛试题，啊，我果然是只蒟蒻！ 1、（2017-10-30） 要学一下 LCA+倍增 ，如果还有时间的话，再看一下 树链剖分 吧。 2、（2017-10-31 18:38）LCA+倍增√ 先调几道题，然后看看ＬＣＡ的其他求法吧，ｔａｒｊａｎ啥的。 ...
分类：
其他好文 时间：
2017-10-31 20:05:07
阅读次数：
102
