摘要：
题目链接 "poj 1222 EXTENDED LIGHTS OUT" 题解 高斯消元解异或方程 一盏灯最多会被按一次 一个灯作为一个式子的一个变量 两盏灯相互影响系数设为1,补影响设为0 常数项代表最后需不需要这盏灯改变状态 guass消元解这个异或方程组就行了 代码 c++ include in 阅读全文
摘要：
题目链接 bz似乎挂了... "luogu P3305 [SDOI2013]费用流" 题解 dalao告诉我，这题 似乎很水.... 懂了题目大意就可以随便切了 问1，最大流 问2，二分最大边权求，check是否为最大流 PS：今天代码很多bug....惨orz 代码 阅读全文
摘要：
题目链接 "bzoj4819: [Sdoi2017]新生舞会" 题解 很裸的01分规，化完式子大概是这样的 $ \sum ai \sum bi C$ 二分最大比值C建图， 当最大费用 =0 时,二分下界调大 否则上界调小 在洛谷似乎有些卡常，但借助bzoj的总时限还是跑过去了 然而开始的时候我是用$ 阅读全文
摘要：
题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解 数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作 那么对于操作2 设F[i]=i点到lct根路径上的splay数（也就是虚边数）+1 那么对于操作2的(x,y) ans(x,y) 阅读全文
摘要：
题目链接 "bzoj4816: [Sdoi2017]数字表格" 题解 满满的反演的套路的味道 $$Ans= \prod_{i=1}^{n} \prod_{j=1}^{m} f[gcd(i,j)]$$ 常规操作枚举约数 $$\prod_{d=1}^n\prod_{i=1}^n\prod_{j=1}^m 阅读全文
摘要：
利用补集转化思想带素数方案数=无限制方案数-只给合数方案数用cnt[i]表示1-m中%p=i的数各个数得到朴素动态规划$dp[i][j]=\sum_{k=0}^{p-1} dp[i-1][(j-k)%p]*cnt[k]$复杂度O(np^2)对于cnt乘法运算,矩乘优化一下复杂度O(logn*p^2) /* * dp可行方案数-dp没有素数的方案数 * */ #include #include... 阅读全文
摘要：
开始（脑残ing）诶？ 暴力能过 噼里啪啦码码码 TLE TLE 啥？看错复杂度？带个25的常数 ？*……！%@……*%#…！@#！@#……*！@#& Floyd，并记录两点间的一个重要的城市。 当出现等距离最短路时说明上该点上次的松弛点 并非唯一 删去否则更新 阅读全文
摘要：
设dp[i][j]为当前是第i位考号、现在匹配到A的第j位的方案数 因为假如当前匹配j位，如果选择的下一位与A[j+1]不同，新的匹配位数是num（fail[j]）而不是0 设由匹配j位转移到匹配k位的方案数为c[j][k]那么 $dp[i][j] = \sum f[i-1][k]*c[k][j] 阅读全文
摘要：
[[JSOI2008]球形空间产生器](https://www.luogu.org/problemnew/show/P4035) 高斯消元搞一搞 阅读全文
摘要：
高斯消元解开关灯问题 留坑 阅读全文