ihopenot

摘要： 题意 ： 给你一个竞赛图，问你从每个点出发的最长路径，并且输出最长路径。要求每个点只能经过一次。 数据范围 ：n<=2000 此后一千里 有向有环一般要缩环。所以我们可以考虑用强连通分量加dp去做。 那么可以先跑出所有强连通分量，再dp。但是有每个点只能经过一次的限定，就很蛋疼。 然后有一个结论，竞 阅读全文

摘要： Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个 阅读全文

摘要： Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文

摘要： day -4 day 0 上午去听电子科大讲课，感觉挺没意思的，就顺手把之前电子科大校赛的题解看了，同时对电子科大出论文题表示强烈谴责。 下午回酒店基本在和wuvin和enigma打牌，只顺手练了一下回文树的板子（然后day2t3写回文树时还是忘了。。 感觉这么浪要挂啊。。 day 1 本来noip 阅读全文

摘要： 正文 hht主要讲了Burnside引理的不完全证明和用Burnside引理推出Pólya定理下面主要围绕这两方面来讨论 有一个前置结论hht没有证明，说是需要引入很多无关的概念： |Zk|⋅|Ek|=|G| 其中|Ek|表示一个等价类的大小，|Zk|表示作用在这个等价类上使等价类不变的置换的数量这 阅读全文

摘要： 感觉自己这一个月被各路神犇虐的飞起，但也收获蛮多了。 大概是省选前了吧，如果自己这一波省选跪了的话，可能也就退役了，那么还是要努力一点的。( 希望不会UPD退役消息 一个月没有碰过游戏了，看着感觉自己很刚啊，可能以前玩的太疯了吧 除了北京空气确实比四川干燥，还有学校食堂确实好些除了辣椒之外，也就这样 阅读全文

摘要： 本校高一神犇写的一个随机数生成器，看起来效果很好的样子( 看不懂。。 好像是在well random这个网站上有个paper 代码 : 阅读全文

摘要： 题意 ： 给你一个n n的网格图，还有k个起点和k个终点。 保证起点均为(1,a[i])，终点均为(n,b[i])且0 b[i] ,而可以 a[i] b[j] 的方案，那么如果这时有两条路径有交的话，那么我们选取一个交点，把交在这点的两条路径之后部分交换一下，就可以得到另一种方案。而如果我们用行列式 阅读全文

摘要： 看了vfk的反演魔术，跪着膜。在这里稍微总fan结yi一下，总结得更精干一点。（就是总结各种反演及证明，然后总结到自己也看不懂。 二项式反演 ： $f(x) = \sum\limits_{i = 0}^{n} \binom{n}{i} g(i)$ >> $g(i)=\sum_{i = 0}^{n} 阅读全文

摘要： Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制： 阅读全文