瓜皮大哥

摘要： 题目大意：有一张$n*m$的数表，第$i$行第$j$列的数是同时能整除$i,j$的所有数之和，求数表内所有不大于A的数之和 先是看错题了...接着看对题了发现不会做了...刚了大半个下午无果 看了Po姐的题解(Orzzz)才搞懂这道题，搞清楚了莫比乌斯反演的两种经典的卷积形式的不同之处 令$\sig 阅读全文

摘要： 题目大意：已知x\in [a,b],y\in [c,d]，求gcd(x,y)为k的有序数对数量 a,b,c,d,k及询问数<=50000 比yy的gcd好做一些吧 转化题目，直接求解比较困难，利用容斥原理，问题转化为求$ans(b,d)-ans(a-1,d)-ans(b,c-1)+ans(a-1,c 阅读全文

摘要： 题目大意：求$gcd(i,j)==k,i\in[1,n],j\in[1,m] ,k\in prime,n,m<=10^{7}$的有序数对个数，不超过10^{4}次询问 莫比乌斯反演入门题 为方便表述，由于n和m等价，以下内容均默认n<=m 题目让我们求：$\sum_{k=1}^{n}\sum_{i= 阅读全文

摘要： 题目大意：太长了，略 bzoj luogu 并没有想到三进制状压 题解： 3进制状压陷阱的状态，0表示这种陷阱的状态未知，1已知危险，2已知不危险 然后预处理出在当前状态下，每种陷阱有害的概率，设为$g[s][i]$ 已知是危险的，有害概率为1 已知是不危险的，有害概率为0 未知的部分用概率表格里符 阅读全文

摘要： Day -2 上午，大家都在复习各种模板，zhx总结了足足67个模板(杨辉三角也算模板???)，lgl死磕FFT发现cos和sin打反了，我也是复习板子和以前做过的题，几乎没有人颓。 接着jdr,lgl还有我打了打洛咕的热身赛，前十道题全场切。最后三道题目没什么头绪，我索性扔了没管。快到晚饭的时候l 阅读全文

摘要： 题目大意：求$G^{\sum_{m|n} C_{n}^{m}}\;mod\;999911659\;$的值$(n,g<=10^{9})$ 并没有想到欧拉定理.. 999911659是一个质数，所以$\varphi(p)=p-1$ 利用欧拉定理，降幂化简式子$G^{\sum_{m|n} C_{n}^{m 阅读全文

摘要： 联赛前终于把高精度的坑填上了 读入写错了导致第一交爆5了.. 贴上丑陋的压4位代码 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意：要煎一块有两个面的肉，只能在一段k不相交的时间段$[l_{i},r_{i}]$内翻转，求$2*n$秒后，保证两个面煎的时间一样长时，需要最少的翻转次数，$n<=100000$，$k<=100$ 神仙单调队列优化$DP$， [NOI2005]瑰丽华尔兹 也有类似的压时间段的套路，但这道题可比 阅读全文

摘要： 题目大意：给你一棵树，点有点权$a_{i}$，边有边权$w_{e}$，定义一种路径称为$2-path$，每条边最多经过2次且该路径的权值为$\sum _{x} a_{x}\;-\;\sum_{e}w_{e}\cdot k_{e}$，$k_{e}$为边的经过次数，一共$Q$次询问，每次查询经过$x,y 阅读全文