AC. 梦想

[NOI 2016] 循环之美

题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在k进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数n和m,在k进制下,有多少个数值上互不相等的纯循环小数,可以用分数……
17/04/14 | 暂无评论 | 1,333阅读 阅读详情

ZJUPC 2017 体验记

早上9点多签了个到。这次校赛放在紫金港校区还是有点意外的,不是说浙大计算机系在玉泉校区吗QwQ 不过这里环境更优美当然支持啦。听了一个露天的开幕式。居然看到了wjz大爷,太强了无限仰慕。 上午是娱乐试机赛。A很试机。C是六道艺术鉴赏选择题,问我艺术?一窍不通啊啊。反正……
17/04/09 | 暂无评论 | 680阅读 阅读详情

[BZOJ 2874] 训练士兵

题意简述 有一个n \times m的矩阵A,初始值均为0。 要求先进行k次修改操作,再回答q个询问。 修改操作选定一个子矩阵加上一个数。询问操作要求回答一个子矩形的和。 答案保证不超过2 ^ {64}。询问强制在线。 1 \le n, m \le 10 ^ 8, 1 \le t \le 40000, 1 \le q \le 100000 算法……
17/03/29 | 暂无评论 | 630阅读 阅读详情

[ZJOI 2017] 树状数组

题意简述 有一个人在写树状数组题,模2意义。 题目需要支持单点加,求区间和。 写的时候把所有x的变化方向都写反了。 现在你需要执行两种操作: 1 l r : 在[l, r]中等概率随机一点x执行单点加。 2 l r : 询问在此时调用错误的代码求答案有多大的概率出错。 输出概率时要求对9982……
17/03/25 | 暂无评论 | 1,176阅读 阅读详情

[ZJOI 2017] 仙人掌

题意简述 给定n点m边的简单无向连通图。 现在要在图上加若干边,要求加边后还是一个简单无向连通图,且每条边至多属于一个简单环。 求加边方案数对998244353取模的值。 1 \le n \le 5 \times 10 ^ 5, 1 \le m \le 10 ^ 6 算法讨论 考后再写一遍的时候发现写的好快啊QAQ 先判一下……
17/03/25 | 暂无评论 | 1,272阅读 阅读详情

ZJOI 2017 Round 1 游记

Day 0 找到酒店WiFi啦,于是激动地来更一发博客。 今天就是高铁从杭州->温州。 到温州中学发现学校好大啊~ 不知道有我们学校几倍大啊。 可惜报到比较晚,没怎么参观校园,也没看到许多大佬。 于是还是早点睡吧。明天就要被众多神犇虐飞啦QAQ Day 1 早上是学长的搜索小课堂,……
17/03/20 | 暂无评论 | 2,337阅读 阅读详情

写在省选之前

在省选之前,突然有很多想说的话,对自己,对过去,对未来。(虽然还有11天 不知现在的文笔还能不能清楚地表达我内心的真实想法。不过更主要的目的,也是写给未来的自己看的。有些不知所云的文字,也请大家看过就一忘皆空吧。 ZJOI 2017,就要来了。还曾记得,去年的这个时候,……
17/03/11 | 暂无评论 | 812阅读 阅读详情

集合卷积学习

记得去年省选二试前我翻开vfk的集合幂级数论文,想要学习一波。 然而一年过去了,我发现我好像还没学。于是又是一年省选将至,我还是赶快把坑填了吧。 先定义两个主角 F(x) = \sum_{S \in 2 ^ U} {f_S x ^ S} G(x) = \sum_{S \in 2 ^ U} {g_S x ^ S} 集合并卷积 定义F(x)和G(x)……
17/03/11 | 暂无评论 | 1,619阅读 阅读详情

[BZOJ 4771] 七彩树

题意简述 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。 每个节点都被染上了某一种颜色,其中第i个节点的颜色为c_i。如果c_i=c_j,那么我们认为点i和点j拥有相同的颜色。定义depth_i为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离……
17/03/11 | 暂无评论 | 1,046阅读 阅读详情

[ZJOI 2012] 波浪

题意简述 定义一个n元排列P的权值v(P)如下v(P) = \sum_{i=1} ^ {n-1} {|P_i - P_{i+1}|} 求等概率随机一个n元排列求出的权值\ge m的概率。输出保留q位小数。 n \le 100, m \le 2 ^ {31} - 1, q \le 30 算法讨论 感觉如果不卡常数不卡空间不卡精度的话就是一道十分优美的题了! ……
17/03/02 | 暂无评论 | 905阅读 阅读详情