摘要：
定义序列$x_i = f([H_i =x])\;\;\;\;其中f(0) = 1,f(1) = 1$，那么区间[i,j]满足条件当且仅当sum_j sum_{i 1} 0,即sum_j sum_{i 1} 设$g_d表示\sum_{i 1}^{n} [sum_i=d] , pre_d表示在d前面满足 阅读全文
posted @ 2019-05-14 21:38
tyqtyq~!
阅读(133)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-05-09 21:12
tyqtyq~!
阅读(1)
评论(0)
推荐(0)
摘要：
```php # php code $i = 2333 $myJXOI = JXOI() while($i == 2333){ ++myJXOI.score , ++myJXOI.rp , --myJXOI.常数 ; } ``` ```python # python code myJXOI = JXOI() while(true): ++myJXOI.score , ++myJX... 阅读全文
posted @ 2019-04-14 13:35
tyqtyq~!
阅读(206)
评论(0)
推荐(0)
摘要：
网络流是啥不用我说了吧 增广路定理不用我说了吧 Dinic就是分层然后只在层间转移，然后就特别快，$$O(N^2M)$$ 伪代码： cpp include include include using namespace std ; define MAXN 1000005 int head[MAXN] 阅读全文
posted @ 2019-04-13 13:28
tyqtyq~!
阅读(94)
评论(0)
推荐(0)
摘要：
本题采用累加法 首先这个式子$$a_n = ka_{n 1}+b$$的通项不用我说了吧 然后就是累加法 $$S_n = \sum_{i=1}^{n} a_i = \sum_{i=1}^{n} ka_{n 1}+b = kS_n 1+kb$$ 求他通项不就得了，logN的 然后$$SS_n$$也能求， 阅读全文
posted @ 2019-04-09 20:50
tyqtyq~!
阅读(144)
评论(0)
推荐(0)
摘要：
$$ \large\large\large{\text{快速傅里叶变换}} $$ $$ \;\;\;\;\;\;\;\;\;\;\;\;\;\;By\;tyq $$ 介绍 这个算法干什么？——快速的计算多项式乘法 这个算法时间复杂度是多少——O(NlogN) 怎么搞？ 一些定义 $$ \text{多 阅读全文
posted @ 2019-03-26 22:32
tyqtyq~!
阅读(251)
评论(0)
推荐(0)
摘要：
如果发现其他的坑，欢迎通知tyq "数据结构小结+模板" "Graph & Trees3 二分图" "浅谈数论" "浅谈博弈论" "NOIp2017TG解题报告" "Code Style for OI" 阅读全文
posted @ 2019-03-17 11:27
tyqtyq~!
阅读(96)
评论(0)
推荐(0)
摘要：
可持久化数据结构 总述 可持久化Trie树 这是一颗插入了"AFK"的可持久化Trie 接下来插入"KFC",此时新建一个根（因为要可持久化），然后我们来看他该怎么连边 首先，肯定要有"KFC" 其次，还要能访问到以前的节点 然后就可以这么搞： 然后插入"KFK"： 所以我们发现一个这样的算法： i 阅读全文
posted @ 2019-03-17 11:01
tyqtyq~!
阅读(220)
评论(0)
推荐(0)
摘要：
哎~这事做晚了~ （Dp100计划T1） 只有蓝题及以上才会水题解 分行Dp，行间没有转移 $$ F[L][R] = max(F[L+1][R]+2^k \times V[L],F[L][R 1]+2^k \times V[R]) $$ cpp include include include inc 阅读全文
posted @ 2019-02-22 21:07
tyqtyq~!
阅读(287)
评论(0)
推荐(0)
摘要：
"link" 喵~珂朵莉树AC 珂朵莉树？ "见此处~" 这数据结构太暴力了，所以不讲了 Code: cpp include include include include include include include include using namespace std ; inline vo 阅读全文
posted @ 2019-02-17 16:25
tyqtyq~!
阅读(142)
评论(0)
推荐(0)
摘要：
题目背景emmm $$\text{首先特判掉p=q时的情况（ans = }p^2 1\text{）}$$ $$\text{构造函数}f(k) = \left\lfloor \frac{kq}{p}\right\rfloor$$ $$\text{考虑这个函数}g(x)=\left\lfloor x \ 阅读全文
posted @ 2019-02-16 20:54
tyqtyq~!
阅读(127)
评论(1)
推荐(0)
摘要：
这里的题解大部分使用vector /cy 然后用的是C++11标准，但主要只用了一个for(auto& i:vector)~ 阅读全文
posted @ 2019-02-16 16:23
tyqtyq~!
阅读(148)
评论(0)
推荐(0)
摘要：
切水题，写题解~ tarjan缩一波点，然后 只有一个出度为0的点：他的size就是答案 有多个初度为0的点：无解，0个 因为是强联通分量，所以肯定有出度为0的点，否则——就是你tarjan写挂了~ $$Talk\;is\;free\;,\;show\;me\;the\;code$$ cpp inc 阅读全文
posted @ 2019-02-16 16:16
tyqtyq~!
阅读(126)
评论(0)
推荐(0)
摘要：
本题解同步于 "luogu" emmm切了近年省选题来写题解啦qwq 该题较其他省选题较水吧（否则我再怎么做的出来 思路是图论做法，做法上楼上大佬已经讲的很清楚了，我来谈谈代码实现上的一些细节 $$\text{设节点1...2n，i}\in\text{1 n表示i行，i}\in\text{(n+1) 阅读全文
posted @ 2019-02-16 14:09
tyqtyq~!
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号