上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 83 下一页
摘要: 题目链接 "poj 1222 EXTENDED LIGHTS OUT" 题解 高斯消元解异或方程 一盏灯最多会被按一次 一个灯作为一个式子的一个变量 两盏灯相互影响系数设为1,补影响设为0 常数项代表最后需不需要这盏灯改变状态 guass消元解这个异或方程组就行了 代码 c++ include in 阅读全文
posted @ 2018-03-31 22:03 zzzzx 阅读(193) 评论(2) 推荐(0) 编辑
摘要: 题目链接 bz似乎挂了... "luogu P3305 [SDOI2013]费用流" 题解 dalao告诉我,这题 似乎很水.... 懂了题目大意就可以随便切了 问1,最大流 问2,二分最大边权求,check是否为最大流 PS:今天代码很多bug....惨orz 代码 阅读全文
posted @ 2018-03-27 21:50 zzzzx 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj4819: [Sdoi2017]新生舞会" 题解 很裸的01分规,化完式子大概是这样的 $ \sum ai \sum bi C$ 二分最大比值C建图, 当最大费用 =0 时,二分下界调大 否则上界调小 在洛谷似乎有些卡常,但借助bzoj的总时限还是跑过去了 然而开始的时候我是用$ 阅读全文
posted @ 2018-03-27 19:20 zzzzx 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解 数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作 那么对于操作2 设F[i]=i点到lct根路径上的splay数(也就是虚边数)+1 那么对于操作2的(x,y) ans(x,y) 阅读全文
posted @ 2018-03-24 21:32 zzzzx 阅读(172) 评论(2) 推荐(0) 编辑
摘要: 题目链接 "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 阅读全文
posted @ 2018-03-24 21:12 zzzzx 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 利用补集转化思想带素数方案数=无限制方案数-只给合数方案数用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... 阅读全文
posted @ 2018-03-20 21:49 zzzzx 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 开始(脑残ing)诶? 暴力能过 噼里啪啦码码码 TLE TLE 啥?看错复杂度?带个25的常数 ?*……!%@……*%#…!@#!@#……*!@#& Floyd,并记录两点间的一个重要的城市。 当出现等距离最短路时说明上该点上次的松弛点 并非唯一 删去否则更新 阅读全文
posted @ 2018-03-20 21:36 zzzzx 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 设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] 阅读全文
posted @ 2018-03-20 21:31 zzzzx 阅读(273) 评论(0) 推荐(0) 编辑
摘要: [[JSOI2008]球形空间产生器](https://www.luogu.org/problemnew/show/P4035) 高斯消元搞一搞 阅读全文
posted @ 2018-03-18 07:15 zzzzx 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 高斯消元解开关灯问题 留坑 阅读全文
posted @ 2018-03-17 20:25 zzzzx 阅读(103) 评论(1) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 83 下一页