Troy Ricardo

摘要： 题目大意：（略） 题解： 第一眼，这不是矩阵树裸体，看了看样例，心想3就有16，那100岂不是要上天…… 果然炸long long……emmmm该不会要打高精除吧……害怕，按照老师的话，不可能考高精除（++flag）……一定有鬼！ 果然vfk的题解教育了我…… 大力化简行列式……emmmmm害怕。 阅读全文

摘要： 题目大意： 给一个n×m的网格，“.”表示可联通，求该网格可构成的生成树个数在1E9的剩余系中的结果。（n,m<=9） 题解： 忘了删注释WA了两遍…… 直接建图+MartrixTree定理即可。 代码： 阅读全文

摘要： 正常计算行列式以及模意义下通用的行列式模板，时间复杂度$n^3log(n)$ 阅读全文

摘要： 1 #include "bits/stdc++.h" 2 3 using namespace std; 4 5 inline int read(){ 6 int s=0,k=1;char ch=getchar(); 7 while(ch'9') ch=='-'?k=-1:0,ch=getchar(); 8 while(ch>47&chsize:0) 1... 阅读全文

摘要： 题目大意： 给一个长度为n的序列，将其子集的异或值排序得到B数组，给定一个数字Q，保证Q在B中出现过，询问Q在B中第一次出现的下标。 题解： 感觉和hdu3949第K小异或值有一像，然而发现要求出现次数……emmmm 考虑线性基的性质，即在n个数字中求出其极大线性无关子集，设其长度为m，也就意味着有 阅读全文

摘要： 题目链接： TP 题解： emmmm，刚掌握了$lazy-zag$，调了好久233 一开始是因为直接让当前节点的$sum$等于两儿子之和，发现只出0，意识到还有本节点的价值…… 然后发现这样子还是不太对，意识到下传标记的时候不止要给儿子点权、$lazy$标记 乘/加 标记，还要给儿子的$sum$乘/ 阅读全文

摘要： 题目链接： TP 題解： 线段树玩法真心多233 以前见过类似的题，但没写，今天做LCT发现一道双修改，尴尬的发现自己不太会2333，然后zyf就一脸嫌弃的告诉我先写这道线段树的版本emmmmmmm 自己YY了好久，发现总会被时间顺序日到……看了题解（我是大蒟蒻…… 因为我一直都想把两种操作分离开， 阅读全文

摘要： 模板： 以下为弹飞绵羊代码： 阅读全文

摘要： 题目大意： 读入n。 第一行输出“1”（不带引号）。 第二行输出$\sum_{i=1}^n i\phi(i)$。 题解： 所以说那个$\sum\mu$是在开玩笑么=。= 设$f(n)=n\phi(n),F(n)=\sum_{i=1}^{n}f(i)$。 设$g=(f*id)$，则$g(n)=\sum 阅读全文

摘要： 题目： 给定正整数n,m。求 题解： 水题有益身心健康。(博客园的辣鸡数学公式) 其实到这我想强上伯努利数，然后发现$n^2$的伯努利数，emmmmmm 发现这个式子可以算时间复杂度，emmmmm。积了个分发现时间复杂度很优秀啊（大概也就是$nlog$级别的）。 所以直接算就好了。 P.S.想卡卡常 阅读全文