该文被密码保护。 阅读全文
摘要：
矩阵快速幂+快速乘即可。总调不出来，然后发现输出时a写成b了sadsadsad。 [BZOJ2875][NOI2012]随机数生成器 Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个 阅读全文
摘要：
跟上一题差不多，将每个点拆成9个点就可以了。（不过跑的有点慢 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个 阅读全文
摘要：
终于A了。。。早上按自己以前的写法一直WA。下午换了一种写法就A了qwq 1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走 阅读全文
摘要：
同上一题。（应该可以树形dp，然而我不会。。。 2466: [中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该 阅读全文
摘要：
高斯消元解异或方程组，然后爆搜。。。%%%zyf http://www.cnblogs.com/zyfzyf/p/4059245.html 看了注释才懂了%%% 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願， 阅读全文
摘要：
高斯消元解异或方程组。学了bitset。对比如下 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的 阅读全文