敌敌畏58

摘要： [TOC] 前言 考炸了CSP，调整调整心态。。。 然后就学了这个地步。 感觉学较为简单的算法真的能够愉悦身心。 参考文献 个题题解 题集：https://www.cnblogs.com/HocRiser/p/9834069.html 关于整点证明的启发~~虽然我没看懂~~：https://www. 阅读全文

摘要： @[TOC] 题意 "愤怒的小鸟" 题解 这道题目不是一道SB的状压吗。 我们设$f[i]$，表示射击状态是$i$，最少用了多少直线。 $i$的第$j$位为$1$表示射击这个位置。 然后对于每个直线跑背包。 时间复杂度：$O(Tn^22^n)$ 但是其实有更快做法，限制$i$只能被包含最低位的$1$ 阅读全文

摘要： @[TOC] 参考文献 咕咕日报：https://www.luogu.org/blog/lx 2003/mobius inversion 各题题解 定义 对于此篇博客的一些同样的定义，在此给出： $a|b$表示$a\%b=0$，$a⊥b$表示$gcd(a,b)=1$，$[P]$表示的是当$P$为真时 阅读全文

摘要： [TOC] 比赛链接： Div1：https://www.luogu.org/contest/23455 Div2：https://www.luogu.org/contest/23456 Div2 T1 不就是把$0$设成$1$，把$1$设成$ 1$，然后求最大非空字段和。 最大字段和的做法上网查吧 阅读全文

摘要： [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 阅读全文

摘要： [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/ 阅读全文

摘要： [TOC] 参考文献 %%%毒瘤大帝：http://olddrivertree.blog.uoj.ac/blog/4656 回滚莫队：https://wa automaton.github.io/2019/06/20/一些奇怪的莫队技巧/ 莫队的在线化改造：https://www.luogu.org 阅读全文

摘要： [TOC] 参考文献 https://blog.csdn.net/litble/article/details/88410435 https://www.mina.moe/archives/11762 模拟最大流 题意 其实是CF 724 E 这其实是师兄改编了题目QMQ，真实范围应该是$n inc 阅读全文

摘要： A "小D与笔试" 这种题目，写个Trie随便切。 cpp include include include include define N 510000 define NN 1100000 using namespace std; struct node { int lc,rc,l,r,c; }t 阅读全文

摘要： [TOC] 参考文献 "四叉树" "树套树" 以及和zhoufangyuan巨佬的激烈~~♂~~讨论 参考文献 大家好我口糊大师又回来了。 给你一个$n n$矩阵，然后让你支持两种操作，对子矩阵加值和对子矩阵查和。 暴力写法 对于每一行开一个线段树，然后跑，时间复杂度$n^2logn$。 优点： 1 阅读全文