摘要：
正文 由于受未知的神秘力量影响，博客内部分用TinyMCE编辑的博文无法使用目录功能，希望大家谅解，今后本博客所有文章都将使用markdown编辑器进行编辑以优化阅读体验 （因为懒不想重新发一遍什么的肯定不存在的啊） 阅读全文
摘要：
day1 不意外地一点都不紧张，早就感觉没有机会了吧 进场非常从容地读完了三道题，开始写t1暴力，接着就开始自闭，不知道该开t2还是t3，最后先开了t3，想了想这不是选两条不相交的链吗，这个暴力不是林可卡特树的弱化版吗 10点半左右大概敲完了暴力，t2想了想，我好像只会暴力啊，又想了一会暴力枚举方法 阅读全文
摘要：
什么是FFT 既然打开了这篇博客，大家肯定都已经对FFT(Fast Fourier Transformation)有一点点了解了吧 FFT即为快速傅里叶变换，可以快速求卷积（当然不止这一些应用~~，但是我不会~~） 系数表示法与点值表示法 我们通常表示一个$n 1$次多项式是利用系数表示法like 阅读全文
摘要：
链接：http://codeforces.com/contest/1131 A Sea Battle 利用良心出题人给出的图，不难看出答案为$2 (h1+h2)+2 max(w1,w2)+4$由于$w2 \leq w1$，所以答案为$2 (h1+h2)+2 w1+4$ B Draw 这本质上可以说是 阅读全文
摘要：
Description 将要读二年级的小 Q 买了一款新型益智玩具——魔幻棋盘，它是一个N行M列的网格棋盘，每个格子中均有一个正整数。棋盘守护者在棋盘的第X行Y列（行与列均从1开始编号） 并且始终不会移动。棋盘守护者会进行两种操作： （a）询问：他会以自己所在位置为基础，向四周随机扩展出一块大小不定 阅读全文
摘要：
Description 这道题的题意是这道难读，大概就是给你n个商店，每个商店的重量为i的商品用ai表示，对于任意商店的a数列都是相同的，重量的范围为[1,10] 求购买方案总数为奇数的重量一共有多少种，答案取膜998244353 Input Format 多组数据，每组数据第一行一个整数n表示一共 阅读全文
摘要：
Description 传送门（翻译就别想了，本人英语太垃圾） Solution 设ans[i]为设置i个船时能控制的最多星球数（看到这你可能因为是dp,然而我可以很负责地告诉你是假的） 首先一个显然的结论，ans[1]=1，ans[2]=树的直径长 有由B1题的提示我们也可以得到一个显然的结论，要 阅读全文
摘要：
想必学完exgcd的各位dalao们都已经明白如何求解同余方程了 今天本蒟蒻只是想讲讲线性同余方程组的解法供各位大佬批评指错 我们现在有一些线性同余方程 X=b1 (mod a1) X=b2 (mod a2) ... X=bn (mod an) 对于前面第一个方程，我们可以用exgcd求出一个X满足 阅读全文
摘要：
Title:【Math teacher's homework】 Description 题目大意：给你n个数m1,m2...mn，求满足X1 xor X2 xor ... xor Xn=k，0k时 f[i][j][col[i 1][j]]+=f[i 1][k][l] b[k 1]，由于第j格在该行为 阅读全文
摘要：
Title:【Empty】 Time Limit：1000 ms Memory Limit：131072 KBytes Description 给定n与p,求$\left\lfloor x^n\right\rfloor \% p$,x=$\frac{\sqrt{5}+1}{2}$。 Input Fo 阅读全文