摘要: 我要AFO啦 虽然一直很垃圾 但是也很开心 接下来我要去学物理啦 原因是今天早上没有吃早餐?! 就这样把~ 白白阅读全文
posted @ 2016-12-05 13:15 拦路雨偏似雪花 阅读(88) 评论(0) 编辑
摘要: 2012d1t1 密码 模拟题 2012d1t2 国王游戏 考虑相邻的两个交换。要打高精度。 2012d1t3 开车旅行 倍增。然后因为inf开得不够大wa了一发? 2012d2t1 同余方程 exgcd裸题。 2012d2t2 借教室 原本想用线段树的。。后来发现(被大神告诉说)二分就可以了。 2阅读全文
posted @ 2016-11-17 16:40 拦路雨偏似雪花 阅读(52) 评论(0) 编辑
摘要: 这题逆序做就好了。 然后我要记录当前的点要乘l的多少次方 在这里被卡了6个点。。因为这个最终的点数很大,指数也要mod,指数mod的应该是phi(mod),因为mod是个质数,所以应该%(mod-1)。 当然可以直接记录数值然后就避开这个问题。 这个c(n+k-1,k)也就是重复排列,n种球中选择k阅读全文
posted @ 2016-11-14 15:27 拦路雨偏似雪花 阅读(44) 评论(0) 编辑
摘要: Ib的沙漏(hourglass) 正当Ib欣赏着一副诡异的画时,大厅的灯闪烁了几下,便熄灭了 墙上流出了蓝色的液体,上面写着…… Ib满怀着恐惧的走出大厅,发现整个美术馆已经空无一人,大门紧锁,灯光也暗淡了下来,正当她感到无望时,她想起了自己的神奇沙漏,这个沙漏由n个小沙漏组成,第i个小沙漏的沙子数阅读全文
posted @ 2016-11-12 08:51 拦路雨偏似雪花 阅读(32) 评论(0) 编辑
摘要: 题意:给定n个数,m个询问,每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解: 这题和之前比赛的一题很像。我们从小到大枚举r,固定右端点枚举左端点,维护的区间最多只有log段。为什么?以为长区间的gcd肯定是短区间gcd的约数,并且要是不同的话至少要/2,最多那就只有log数值阅读全文
posted @ 2016-11-12 08:15 拦路雨偏似雪花 阅读(100) 评论(0) 编辑
摘要: 题意:给一串括号,有2个操作,1。翻转某个括号。2。查询某段区间内化简后第k个括号是在原序列中的位置。1 ≤ N,Q ≤ 200000. 题解: 可以知道,化简后的序列一定是)))((((这种形式的。 线段树每个节点就存对应区间内化简后的ls也就是)的数量,rs也就是(的数量。 然后我先把区间[l,阅读全文
posted @ 2016-11-12 08:13 拦路雨偏似雪花 阅读(41) 评论(0) 编辑
摘要: boatherds 2s 64M by czy 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NYE”(不包含引号) 数据范围 对于30%的数阅读全文
posted @ 2016-11-10 15:56 拦路雨偏似雪花 阅读(24) 评论(0) 编辑
摘要: 不虚就是要AK(czyak.c/.cpp/.pas) 2s 128M by zhb czy很火。因为又有人说他虚了。为了证明他不虚,他决定要在这次比赛AK。 现在他正在和别人玩一个游戏:在一棵树上随机取两个点,如果这两个点的距离是4的倍数,那么算czy赢,否则对方赢。现在czy想知道他能获胜的概率。阅读全文
posted @ 2016-11-10 15:49 拦路雨偏似雪花 阅读(35) 评论(0) 编辑
摘要: tree 1s 128M by hzw czy神犇种了一棵树,他想知道地球的质量 给定一棵n个点的树,求树上经过点的个数≥K的路径数量ans 对于部分数据,树上某两点间会多出最多一条无向边 输入数据 n,m,K 接下来n行,每行u,v表示u与v间有无向边连接 输出数据 ans 样例数据 input 阅读全文
posted @ 2016-11-10 15:12 拦路雨偏似雪花 阅读(162) 评论(0) 编辑
摘要: 1.Game 【题目描述】 明明和亮亮在玩一个游戏。桌面上一行有n个格子,一些格子中放着棋子。明明和亮亮轮流选择如下方式中的一种移动棋子(图示中o表示棋子,*表示空着的格子): 1) 当一枚棋子的右边是空格子的话,可以将这枚棋子像右移动一格。 **o*** -> ***o** 2) 当一枚棋子的右边阅读全文
posted @ 2016-11-09 19:15 拦路雨偏似雪花 阅读(85) 评论(0) 编辑