11 2019 档案

凸包上的DP，WQS二分优化
摘要：[TOC] 前言 考炸了CSP，调整调整心态。。。 然后就学了这个地步。 感觉学较为简单的算法真的能够愉悦身心。 参考文献 个题题解 题集：https://www.cnblogs.com/HocRiser/p/9834069.html 关于整点证明的启发~~虽然我没看懂~~：https://www. 阅读全文
posted @ 2019-11-30 16:04 敌敌畏58 阅读(391) 评论(0) 推荐(0)
愤怒的小鸟
摘要：@[TOC] 题意 "愤怒的小鸟" 题解 这道题目不是一道SB的状压吗。 我们设$f[i]$，表示射击状态是$i$，最少用了多少直线。 $i$的第$j$位为$1$表示射击这个位置。 然后对于每个直线跑背包。 时间复杂度：$O(Tn^22^n)$ 但是其实有更快做法，限制$i$只能被包含最低位的$1$ 阅读全文
posted @ 2019-11-17 16:16 敌敌畏58 阅读(169) 评论(0) 推荐(0)
各种友(e)善(xin)数论总集，从入门到绝望4---狄利克雷卷积和莫比乌斯反演
摘要：@[TOC] 参考文献 咕咕日报：https://www.luogu.org/blog/lx 2003/mobius inversion 各题题解 定义 对于此篇博客的一些同样的定义，在此给出： $a|b$表示$a\%b=0$，$a⊥b$表示$gcd(a,b)=1$，$[P]$表示的是当$P$为真时 阅读全文
posted @ 2019-11-14 16:57 敌敌畏58 阅读(235) 评论(0) 推荐(0)
洛谷【LGR-065】洛谷11月月赛 III赛后总结
摘要：[TOC] 比赛链接： Div1：https://www.luogu.org/contest/23455 Div2：https://www.luogu.org/contest/23456 Div2 T1 不就是把$0$设成$1$，把$1$设成$ 1$，然后求最大非空字段和。 最大字段和的做法上网查吧 阅读全文
posted @ 2019-11-13 21:28 敌敌畏58 阅读(200) 评论(0) 推荐(0)
各种友(e)善(xin)数论总集，从入门到绝望3---线性筛与其最重要的作用
摘要：[TOC] 感觉原来那篇文章已经卡的不行了，赶紧搬出来QAQ。 例题 cpp for(register int i=3;i<=m;i+=2) { if(a[i/2]==true)b[++k]=i; for(register int j=1;j<=k && b[j] i<=m;++j) { a[b[j 阅读全文
posted @ 2019-11-13 12:59 敌敌畏58 阅读(241) 评论(0) 推荐(0)
Emacs配置日志
摘要：[TOC] 总所周知，Emacs是神的编译器！！！ 参考文献 咕咕日报：https://www.luogu.org/blog/Arthas gray/emacs wei ru men xue xi bi ji wiki：https://oi wiki.org/intro/editor/emacs/ 阅读全文
posted @ 2019-11-10 14:38 敌敌畏58 阅读(244) 评论(0) 推荐(0)
当暴力迈着六亲不认的步伐——分块与莫队
摘要：[TOC] 参考文献 %%%毒瘤大帝：http://olddrivertree.blog.uoj.ac/blog/4656 回滚莫队：https://wa automaton.github.io/2019/06/20/一些奇怪的莫队技巧/ 莫队的在线化改造：https://www.luogu.org 阅读全文
posted @ 2019-11-06 20:23 敌敌畏58 阅读(329) 评论(0) 推荐(0)
关于模拟网络流
摘要：[TOC] 参考文献 https://blog.csdn.net/litble/article/details/88410435 https://www.mina.moe/archives/11762 模拟最大流 题意 其实是CF 724 E 这其实是师兄改编了题目QMQ，真实范围应该是$n inc 阅读全文
posted @ 2019-11-03 21:06 敌敌畏58 阅读(622) 评论(0) 推荐(1)