摘要：
~~不要问我2和3哪里去了~~ ~~wf的题感觉没那么sxbk啊~~ A：计算几何，不会 B：暴力枚举答案和每个人手上的牌，只需先枚举答案再枚举每一个人之后立刻检验合法性即可，跑得飞快【比楼下c题还快 C：显然只需考虑每个非0数填的个数的最小值，其余的非0数均补0即可，这个显然可以转化为最小边覆盖【 阅读全文
摘要：
~~我实在也不是谦虚，我一个退役苟怎么就去搞acm了呢~~ jcvb太神啦 A：输入两个数，输出两个之和加上其中较大的那个，sb题； B：输入一个由C,O,H构成的物质，输出其相对分子质量，sb题（好像题目保证有这种物质）； C：$a_1=a$,$a_2=b$,$a_n=2 a_{n 2}+a_{n 阅读全文
摘要：
答案等于$\sum_{d|(P,Q)} d\times \varphi (P/d)$设$P=\prod_{i=1}^t p_i^{m_i}$，$P=\prod_{i=1}^t p_i^{k_i}$答案就等于$P=\prod p_i^{m_i-1}\times((k_i+1)(p_i-1)+[k_i= 阅读全文
摘要：
我们计算$f(i)=\sum_{j=1}^i S(i,j)\times 2^j\times (j!)$，容(o)易(e)知(i)道(s)$f(i)$的指数生成函数为$\frac{1}{3-2\times e^x}$，故只需要求多项式逆元再累加即可。复杂度$O(n\log{n})$多项式逆元见pick 阅读全文
摘要：
ur的c果然sxbk啊 ur5：“三个莫比乌斯反演掷地有声"——摘自v(c)f(z)k(y)语录，无删改 ur2：有根树分治裸题，复杂度玄学$O(n\sqrt{n})$。 首先，转化为统计k的倍数的个数。 经过重心C的路径分两种情况：（设n为当前树的大小） 1、在C的子树中，直接O（n）计算； 2、 阅读全文
摘要：
就按时间顺序写吧 完成度：10/10 3.30 bzoj4385 首先一定是删去连续d个数，然后枚举终点，起点显然有单调性，用单调队列乱搞搞就可以啦 bzoj4378 首先才结论：可行当且仅当把所有大于s的数全变成s然后看所有的数的和大于等于c*s，然后两个树状数组分别维护<=s的和及个数即可，注意 阅读全文
摘要：
好像只有2个月就退役啦 不管了，先说一下哪三题：多点求值、lcm、替罪羊树（bzoj3065） 【upd0】2016.3.29 多点求值A掉啦，myy卡常数sxbk（不是说好的是shanquan2出的题吗） 只剩下两题啦 【upd1】2016.4.8 替罪羊树终于会写啦！（bzoj3600神题，替罪 阅读全文
摘要：
首先，我们考虑原题取消k的限制后怎么做。 设（xy）是一个n次单位根，f（x）=（1+x^0)*(1+x^1)*(1+x^2)*...*(1+x^n-1) 参见 http://bx2k.is-programmer.com/posts/188337.html 阅读全文
摘要：
2015/6/16 上午a了一道省选分组赛day1t2，并在cf100553H双倍经验，好评 bzoj3152（ctsc2013）贪心，用priority_queue要清空 bx2k上午交了几十题，他刷了几十题，但一题都没刷。 2015/6/17 此日生日，写了一天kdtree。上午写了一个tle， 阅读全文