博客园 - Winniechen
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=161705
2019-09-23T03:41:09Z
Winniechen
https://www.cnblogs.com/Winniechen/
feed.cnblogs.com
https://www.cnblogs.com/Winniechen/p/11566727.html
Comet OJ - Contest #11 题解&赛后总结 - Winniechen
Solution of Comet OJ Contest \ 11 A.eon Problem designed by Starria 在模 10 意义下,答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串,则答案为 $(\min_{i=1}^{n}S_i S_n)
2019-09-22T03:18:00Z
2019-09-22T03:18:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】Solution of Comet OJ Contest \ 11 A.eon Problem designed by Starria 在模 10 意义下,答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串,则答案为 $(\min_{i=1}^{n}S_i S_n) <a href="https://www.cnblogs.com/Winniechen/p/11566727.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/11291662.html
NOI2019游记 —— 夏花般绚烂,繁星般璀璨 - Winniechen
NOI 2019 游记 夏花般绚烂,繁星般璀璨 打算写成两个形式 Dairy Day 1 早早就到gzez集训了20几天,对整体的环境熟悉很多 在gzez看了场LNR Day 2 然后回到宾馆搞了个群活动,送了点奖品,收到了几份rp++,总之是无所事事 顺带着,把去NOI需要的食物都买了 晚上睡得挺
2019-08-02T15:09:00Z
2019-08-02T15:09:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】NOI 2019 游记 夏花般绚烂,繁星般璀璨 打算写成两个形式 Dairy Day 1 早早就到gzez集训了20几天,对整体的环境熟悉很多 在gzez看了场LNR Day 2 然后回到宾馆搞了个群活动,送了点奖品,收到了几份rp++,总之是无所事事 顺带着,把去NOI需要的食物都买了 晚上睡得挺 <a href="https://www.cnblogs.com/Winniechen/p/11291662.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10938519.html
thupc & cts & apio & thusc 游记 (北京17日游记) - Winniechen
thupc & cts & apio & thusc 游记 (北京17日游记) Day 0 和隔壁校两人py了一下,六个人组了两队,(左哼哼)与(右哼哼),我和Camouflager以及everlasting构成了右哼哼。 然后打了一场thupc试机赛,不知道咋地就拿了本算法导论 Day 1 打了场
2019-05-28T08:59:00Z
2019-05-28T08:59:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】thupc & cts & apio & thusc 游记 (北京17日游记) Day 0 和隔壁校两人py了一下,六个人组了两队,(左哼哼)与(右哼哼),我和Camouflager以及everlasting构成了右哼哼。 然后打了一场thupc试机赛,不知道咋地就拿了本算法导论 Day 1 打了场 <a href="https://www.cnblogs.com/Winniechen/p/10938519.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10810329.html
随记 - Winniechen
该文被密码保护。
2019-05-04T15:04:00Z
2019-05-04T15:04:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
该文被密码保护。
https://www.cnblogs.com/Winniechen/p/10679565.html
十二省联考题解 - JLOI2019 题解 - Winniechen
十二省联考题解 JLOI2019 题解 两个T3的难度较大 平均代码量远大于去年省选 套路题考查居多 A 难度等级 1 $n^2$暴力可以拿到$60$分的优秀成绩 然后可以想到把区间异或转化为前缀两点异或 可以想到使用二分答案的方法+可持久化Trie解决,但是时间复杂度为$n\log^2 (4294
2019-04-09T12:38:00Z
2019-04-09T12:38:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】十二省联考题解 JLOI2019 题解 两个T3的难度较大 平均代码量远大于去年省选 套路题考查居多 A 难度等级 1 $n^2$暴力可以拿到$60$分的优秀成绩 然后可以想到把区间异或转化为前缀两点异或 可以想到使用二分答案的方法+可持久化Trie解决,但是时间复杂度为$n\log^2 (4294 <a href="https://www.cnblogs.com/Winniechen/p/10679565.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10676920.html
十二省联考 - JLOI2019 游记 - Winniechen
十二省联考 JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day inf 想了想,还是从头开始说吧。 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$
2019-04-09T07:01:00Z
2019-04-09T07:01:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】十二省联考 JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day inf 想了想,还是从头开始说吧。 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$ <a href="https://www.cnblogs.com/Winniechen/p/10676920.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10649751.html
模拟费用流 - Winniechen
模拟费用流 一些感受 这个东西好神仙啊.jpg $Orz \ \ \ laofu$ 注意事项:本文代码不保证正确性,带有头文件的是正确的 一组套题 给你$n$个老鼠,$m$个洞,求一个满足要求的匹配的代价。 一个~~简单~~的部分 满足,洞的容量为$1$,老鼠不能分身,代价为距离,求最小代价。 Pr
2019-04-03T08:28:00Z
2019-04-03T08:28:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】模拟费用流 一些感受 这个东西好神仙啊.jpg $Orz \ \ \ laofu$ 注意事项:本文代码不保证正确性,带有头文件的是正确的 一组套题 给你$n$个老鼠,$m$个洞,求一个满足要求的匹配的代价。 一个~~简单~~的部分 满足,洞的容量为$1$,老鼠不能分身,代价为距离,求最小代价。 Pr <a href="https://www.cnblogs.com/Winniechen/p/10649751.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10649706.html
类欧几里得算法 - Winniechen
类欧几里得算法 By Winniechen 一种用来快速求某些带有特殊性质的式子的和,一般复杂度为$O(\log n)$,有些特殊时刻,需要用到$\gcd$,因此为$O(\log^2 n)$ 第一类 $f(a,b,c,n)=\sum\limits_{i=0}^n\lfloor\frac{a\time
2019-04-03T08:22:00Z
2019-04-03T08:22:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】类欧几里得算法 By Winniechen 一种用来快速求某些带有特殊性质的式子的和,一般复杂度为$O(\log n)$,有些特殊时刻,需要用到$\gcd$,因此为$O(\log^2 n)$ 第一类 $f(a,b,c,n)=\sum\limits_{i=0}^n\lfloor\frac{a\time <a href="https://www.cnblogs.com/Winniechen/p/10649706.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623409.html
第二类斯特林数 - Winniechen
第二类斯特林数 斯特林数 讲道理,斯特林数分为两类,递推式子类似组合数,分别是$S(i,j)=S(i 1,j 1)+S(i 1,j)\times (i 1),S(i,j)=S(i 1,j 1)+j\times S(i 1,j)$ (因为我不知道第一类有啥用,所有就直接上第二类... 第二类斯特林数
2019-03-29T11:22:00Z
2019-03-29T11:22:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】第二类斯特林数 斯特林数 讲道理,斯特林数分为两类,递推式子类似组合数,分别是$S(i,j)=S(i 1,j 1)+S(i 1,j)\times (i 1),S(i,j)=S(i 1,j 1)+j\times S(i 1,j)$ (因为我不知道第一类有啥用,所有就直接上第二类... 第二类斯特林数 <a href="https://www.cnblogs.com/Winniechen/p/10623409.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623387.html
有关网络流 - Winniechen
有关网络流 1. 关于模板 最大流一般Dinic就解决掉了 费用流的话,一般EK都能搞出来,然后如果被卡了的话,就写一个类似Dinic的东西就好了,基本没啥变化,自己YY一下就想出来了 2. 关于最大流 普通最大流 似乎没啥题,我见过的都是裸题 有关最小割 关于最小割的东西还是不少的,那么从头开始说
2019-03-29T11:18:00Z
2019-03-29T11:18:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】有关网络流 1. 关于模板 最大流一般Dinic就解决掉了 费用流的话,一般EK都能搞出来,然后如果被卡了的话,就写一个类似Dinic的东西就好了,基本没啥变化,自己YY一下就想出来了 2. 关于最大流 普通最大流 似乎没啥题,我见过的都是裸题 有关最小割 关于最小割的东西还是不少的,那么从头开始说 <a href="https://www.cnblogs.com/Winniechen/p/10623387.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623382.html
WC 2018 题解 - Winniechen
WC 2018 题解 一些感受.jpg 题目难度相较前些年会相对简单一点?(FAKE.jpg 平均码量符合WC风格?(甚至更多一点 出题人良心! [WC2018] 通道 一个不知道对不对的$\log ^3$大常数解法:对于第一棵树边分治,第二颗树建虚树然后边分治,最后一颗树再建虚树DP 显然我是不可
2019-03-29T11:17:00Z
2019-03-29T11:17:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】WC 2018 题解 一些感受.jpg 题目难度相较前些年会相对简单一点?(FAKE.jpg 平均码量符合WC风格?(甚至更多一点 出题人良心! [WC2018] 通道 一个不知道对不对的$\log ^3$大常数解法:对于第一棵树边分治,第二颗树建虚树然后边分治,最后一颗树再建虚树DP 显然我是不可 <a href="https://www.cnblogs.com/Winniechen/p/10623382.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623375.html
LOJ #6183 看无可看 - Winniechen
LOJ 6183 看无可看 优秀的数学题,Orz samjia2000 这个题显然需要将和转积来处理,这个时候就要用到特征方程的一些知识了! 其实就是这个样子:$f[x]=a\times f[x 1]+b\times f[x 2]$ 那么必然可以写作:$f[x] t\times f[x 1]=k\t
2019-03-29T11:16:00Z
2019-03-29T11:16:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】LOJ 6183 看无可看 优秀的数学题,Orz samjia2000 这个题显然需要将和转积来处理,这个时候就要用到特征方程的一些知识了! 其实就是这个样子:$f[x]=a\times f[x 1]+b\times f[x 2]$ 那么必然可以写作:$f[x] t\times f[x 1]=k\t <a href="https://www.cnblogs.com/Winniechen/p/10623375.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623371.html
BZOJ 5467 Slay the Spire - Winniechen
BZOJ 5467 Slay the Spire 我的概率基础也太差了.jpg 大概就是这样,因为强化牌至少翻倍,所以打出的牌必定是全部的强化牌或者$k 1$个强化牌,然后剩余的机会打出最大的几个攻击牌。 我们对于强化牌和攻击牌分别做,并且显然,排序并不会影响答案。 $f[i][j]$表示前$i$张
2019-03-29T11:15:00Z
2019-03-29T11:15:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】BZOJ 5467 Slay the Spire 我的概率基础也太差了.jpg 大概就是这样,因为强化牌至少翻倍,所以打出的牌必定是全部的强化牌或者$k 1$个强化牌,然后剩余的机会打出最大的几个攻击牌。 我们对于强化牌和攻击牌分别做,并且显然,排序并不会影响答案。 $f[i][j]$表示前$i$张 <a href="https://www.cnblogs.com/Winniechen/p/10623371.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623368.html
BZOJ 5306 [HAOI2018] 染色 - Winniechen
BZOJ 5306 [HAOI2018] 染色 首先,求出$N$个位置,出现次数恰好为$S$的颜色至少有$K$种。 方案数显然为$a_i=\frac{n!\times (m i)^{m i\times s}}{(m K)!\times (s!)^K}\times C(m,K)$ 然后二项式反演一下,
2019-03-29T11:14:00Z
2019-03-29T11:14:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】BZOJ 5306 [HAOI2018] 染色 首先,求出$N$个位置,出现次数恰好为$S$的颜色至少有$K$种。 方案数显然为$a_i=\frac{n!\times (m i)^{m i\times s}}{(m K)!\times (s!)^K}\times C(m,K)$ 然后二项式反演一下, <a href="https://www.cnblogs.com/Winniechen/p/10623368.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10623358.html
BZOJ 2784 时间流逝 - Winniechen
BZOJ 2784 时间流逝 古典概率论... 可以发现由于能量圈数量限制,所以所构成的必定为树状结构(即便是转成最小能量圈和能量圈权值和之后存在重复状态,但是每个状态的含义不同,而且不能自身转移自身就没有问题,而且每个重复状态的本质是相同的)。 那么很显然,可以看作树上高斯消元解决。 剩下的就模板
2019-03-29T11:13:00Z
2019-03-29T11:13:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】BZOJ 2784 时间流逝 古典概率论... 可以发现由于能量圈数量限制,所以所构成的必定为树状结构(即便是转成最小能量圈和能量圈权值和之后存在重复状态,但是每个状态的含义不同,而且不能自身转移自身就没有问题,而且每个重复状态的本质是相同的)。 那么很显然,可以看作树上高斯消元解决。 剩下的就模板 <a href="https://www.cnblogs.com/Winniechen/p/10623358.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10533091.html
BZOJ4911: [Sdoi2017]切树游戏 - Winniechen
BZOJ 4911 切树游戏 重构了三次.jpg 每次都把这个问题想简单了.jpg 果然我还是太菜了.jpg 这种题的题解可以一眼秒掉了,FWT+动态DP简直是裸的一批... 那么接下来,考虑如何维护信息。 每个点维护$4$个信息,分别表示,这条链自底向上,自上向底,两端都在这条链的轻儿子里,和两端
2019-03-14T12:05:00Z
2019-03-14T12:05:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】BZOJ 4911 切树游戏 重构了三次.jpg 每次都把这个问题想简单了.jpg 果然我还是太菜了.jpg 这种题的题解可以一眼秒掉了,FWT+动态DP简直是裸的一批... 那么接下来,考虑如何维护信息。 每个点维护$4$个信息,分别表示,这条链自底向上,自上向底,两端都在这条链的轻儿子里,和两端 <a href="https://www.cnblogs.com/Winniechen/p/10533091.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10466321.html
min-max 容斥 - Winniechen
$\min \max$ 容斥 Part 1 对于简单的$\min \max$容斥有一般形式,表达为:$\max(S)=\sum\limits_{T\subseteq S}( 1)^{|T| 1}\times \min(T)$ 对于上述式子,可以简单的理解。 对于$S$中的每一项,其中的最大值为第$i
2019-03-03T08:52:00Z
2019-03-03T08:52:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】$\min \max$ 容斥 Part 1 对于简单的$\min \max$容斥有一般形式,表达为:$\max(S)=\sum\limits_{T\subseteq S}( 1)^{|T| 1}\times \min(T)$ 对于上述式子,可以简单的理解。 对于$S$中的每一项,其中的最大值为第$i <a href="https://www.cnblogs.com/Winniechen/p/10466321.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10466316.html
BZOJ 5475: [WC 2019] 数树 - Winniechen
WC2019 数树 解决了一个心头大患 考试的时候本人太智障了QwQ 本文的参考链接,膜了一发 "rqy的题解" "题目链接" Subtask 0 好像可以直接做... 推一推就能发现,是$y^k$,其中$k$表示相同的边构成的联通块数... (我在考试的时候,丝毫都没有意识到这是$n 边数$ cp
2019-03-03T08:51:00Z
2019-03-03T08:51:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】WC2019 数树 解决了一个心头大患 考试的时候本人太智障了QwQ 本文的参考链接,膜了一发 "rqy的题解" "题目链接" Subtask 0 好像可以直接做... 推一推就能发现,是$y^k$,其中$k$表示相同的边构成的联通块数... (我在考试的时候,丝毫都没有意识到这是$n 边数$ cp <a href="https://www.cnblogs.com/Winniechen/p/10466316.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10357842.html
BZOJ 2810 [Apio2012]kunai - Winniechen
Orz Starria 现在看来,也不是很难,能做...就是不能写 可以想到维护每个苦无扫过的矩形,然后做矩形面积并即可。 然后发现自己只会$n^2$的处理方法... 想了好久之后问了一发 Starria 可以这样: 然后每个直线维护一个set 总共再维护一个堆,每次支持删除和插入即可... 没有代
2019-02-09T10:50:00Z
2019-02-09T10:50:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】Orz Starria 现在看来,也不是很难,能做...就是不能写 可以想到维护每个苦无扫过的矩形,然后做矩形面积并即可。 然后发现自己只会$n^2$的处理方法... 想了好久之后问了一发 Starria 可以这样: 然后每个直线维护一个set 总共再维护一个堆,每次支持删除和插入即可... 没有代 <a href="https://www.cnblogs.com/Winniechen/p/10357842.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Winniechen/p/10353916.html
Codeforces round 1083 - Winniechen
Div1 526 这个E考试的时候没调出来真的是耻辱.jpg A 求个直径就完事 F 是个根号算法,就算了.jpg
2019-02-06T10:35:00Z
2019-02-06T10:35:00Z
Winniechen
https://www.cnblogs.com/Winniechen/
【摘要】Div1 526 这个E考试的时候没调出来真的是耻辱.jpg A 求个直径就完事 F 是个根号算法,就算了.jpg <a href="https://www.cnblogs.com/Winniechen/p/10353916.html" target="_blank">阅读全文</a>