摘要: ~~不要问我2和3哪里去了~~ ~~wf的题感觉没那么sxbk啊~~ A:计算几何,不会 B:暴力枚举答案和每个人手上的牌,只需先枚举答案再枚举每一个人之后立刻检验合法性即可,跑得飞快【比楼下c题还快 C:显然只需考虑每个非0数填的个数的最小值,其余的非0数均补0即可,这个显然可以转化为最小边覆盖【 阅读全文
posted @ 2017-07-13 18:51 shanquan2 阅读(393) 评论(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 阅读全文
posted @ 2017-06-27 21:57 shanquan2 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 答案等于$\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= 阅读全文
posted @ 2016-05-23 23:51 shanquan2 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 我们计算$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 阅读全文
posted @ 2016-04-29 20:20 shanquan2 阅读(647) 评论(0) 推荐(0) 编辑
摘要: ur的c果然sxbk啊 ur5:“三个莫比乌斯反演掷地有声"——摘自v(c)f(z)k(y)语录,无删改 ur2:有根树分治裸题,复杂度玄学$O(n\sqrt{n})$。 首先,转化为统计k的倍数的个数。 经过重心C的路径分两种情况:(设n为当前树的大小) 1、在C的子树中,直接O(n)计算; 2、 阅读全文
posted @ 2016-04-20 22:24 shanquan2 阅读(414) 评论(3) 推荐(0) 编辑
摘要: 就按时间顺序写吧 完成度:10/10 3.30 bzoj4385 首先一定是删去连续d个数,然后枚举终点,起点显然有单调性,用单调队列乱搞搞就可以啦 bzoj4378 首先才结论:可行当且仅当把所有大于s的数全变成s然后看所有的数的和大于等于c*s,然后两个树状数组分别维护<=s的和及个数即可,注意 阅读全文
posted @ 2016-04-04 17:15 shanquan2 阅读(600) 评论(1) 推荐(0) 编辑
摘要: 好像只有2个月就退役啦 不管了,先说一下哪三题:多点求值、lcm、替罪羊树(bzoj3065) 【upd0】2016.3.29 多点求值A掉啦,myy卡常数sxbk(不是说好的是shanquan2出的题吗) 只剩下两题啦 【upd1】2016.4.8 替罪羊树终于会写啦!(bzoj3600神题,替罪 阅读全文
posted @ 2016-04-02 13:55 shanquan2 阅读(533) 评论(1) 推荐(0) 编辑
摘要: 首先,我们考虑原题取消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 阅读全文
posted @ 2016-01-25 20:32 shanquan2 阅读(451) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-08-01 10:01 shanquan2 阅读(54) 评论(2) 推荐(0) 编辑
摘要: 2015/6/16 上午a了一道省选分组赛day1t2,并在cf100553H双倍经验,好评 bzoj3152(ctsc2013)贪心,用priority_queue要清空 bx2k上午交了几十题,他刷了几十题,但一题都没刷。 2015/6/17 此日生日,写了一天kdtree。上午写了一个tle, 阅读全文
posted @ 2015-06-16 10:44 shanquan2 阅读(538) 评论(3) 推荐(0) 编辑