04 2017 档案

PE第n弹
摘要：PE201 F[i][j][k] 和为i前j个选了k个方案数.因为值域很小. PE202 那个反射其实挺酷炫的,你考虑把它的镜面反射去掉,把它扩展成一个无限大的正三角网格.. PE410 $a^2 \cdot (b+c)^2 = r^2 \cdot ((2a)^2 + (b c)^2)$ PE475 阅读全文
posted @ 2017-04-27 16:05 zball 阅读(209) 评论(0) 推荐(0)
00000
摘要：```cpp include typedef long long ll; typedef __int128_t lll; ll mulp(ll a,ll b,ll p){ return a (lll)b%p; } ll sqrp(ll a,ll k,ll p){ return (a (lll)a+k 阅读全文
posted @ 2017-04-22 10:08 zball 阅读(513) 评论(0) 推荐(0)
省选前干些奇怪的事情
摘要：https://github.com/iamstupid/toybi/blob/master/CPPMPL.cpp 阅读全文
posted @ 2017-04-20 20:32 zball 阅读(154) 评论(0) 推荐(0)
PE415
摘要：那个条件其实是个结论吧..除非全部共线就是存在一条线只经过两点.. 那就容斥一发,然后变成个传统数论题,xjb杜教筛就好了.. (最终那个式子不太好看的..) 阅读全文
posted @ 2017-04-19 23:40 zball 阅读(126) 评论(0) 推荐(0)
PE508
摘要：真是日了苟了我之前还以为那个递归会炸状态..我真他妈胆小啊.. = = 明确一下,这个可以构成所有高斯整数(唯一),构造方法大概就是先看曼哈顿距离,然后判断要不要减1,然后再/(1 i) 我们考虑在末尾乘上一个1 i它会转成一个45deg的东西我们会很难受,那我们来两位两位考虑,然后我们按最后两位切 阅读全文
posted @ 2017-04-19 23:30 zball 阅读(176) 评论(0) 推荐(0)
学习了一个新技巧
摘要：我居然能从模拟赛中学到新技巧..感动.. 大概就是..给你一个DAG..你可以用这个技巧快速维护它出去的路径,给定方式是字典序第p大..然后这个p有一个bound..比如10^18.. 首先树的维护比图容易到不知道哪里去了.. 我们考虑设F[p]=1+sum(F[son[p]])即它出去的路径条数. 阅读全文
posted @ 2017-04-19 22:19 zball 阅读(212) 评论(0) 推荐(0)
口胡一把
摘要：51nod上讨论里会有题解..不管它先口胡好了.. 51nod上似乎都是原题..或者模板题..感觉它还是挺byf的.. https://www.51nod.com/onlineJudge/questionCode.html !problemId=1226 对于某个形式的素数这类题目大多数是可以筛的. 阅读全文
posted @ 2017-04-16 22:58 zball 阅读(172) 评论(0) 推荐(0)
kakbak
摘要：核爆 阅读全文
posted @ 2017-04-15 18:04 zball 阅读(142) 评论(0) 推荐(0)
随便写了一点代码
摘要：主要是练手的.. python SAGE def SModQ(n,q,T): if n.nbits() =q: n =T return n def SModMers(n,q,T): if n.nbits()==1: n =2 return T+n n=n n n=(n q)+(n&T) 2 retu 阅读全文
posted @ 2017-04-10 12:00 zball 阅读(208) 评论(0) 推荐(0)
再开一个坑 质因数分解
摘要：心力憔悴..理论我一点都不懂..只能讲个主要思想..希望大家不要介意.. 清流 第一波清流是Trial Division..没什么好说的,O(sqrt(n)/lg(n)) 为什么是清流呢..因为..= =..它完全不涉及Small Composite Smoothness..和Square Cong 阅读全文
posted @ 2017-04-09 23:58 zball 阅读(244) 评论(0) 推荐(0)
筛法的一些技巧
摘要：又有点时间没有写东西了我来讲点trick..对就是水一篇.. 大家都会筛法吧.. 筛k×n+t形式的素数,k,t给定 比如说6n+1形式的(大雾) 你考虑筛法的本质是找出p mod k×n+t=0的那些k×n+t 阅读全文
posted @ 2017-04-09 17:01 zball 阅读(448) 评论(0) 推荐(0)