hzwer.com
【FJ2015集训】热身题 - 快速幂 - 高斯消元 - 乘法逆元 - hzwer.com
http://hzwer.com/7470.html
Hzwercom Home http:/ hzwer.com. F(1) = 1,. F(2) = 2,. F(n) = F(n-1) F(n-2) (n = 3). P(i) = a1*F(1) i a2*F(2) i ak*F(k) i. 现在已知k,p(1),p(2), p(k),求p(k 1)。 第二行,p(1), p(2), . . . , p(k) 模 M。 5 25 125 6. 对于100%的数据,1 =k =4000, 3 =M =10 9. F1 F2 … Fk. F1 2 F2 2 … Fk 2. F1 3 F2 3 … Fk 3. F1 4 F2 4 … Fk 4. F1 k F2 k … Fk k. Define ll long long. Define ine(x) mul(x,P-2). Freopen("j.in","r",stdin);. Freopen("j.out","w",stdout);. Define ll long long. Define ine(x) mul(x,P-2). Freopen("j.in","r",stdin);.
hzwer.com
【bzoj4203】【FJ2015集训】同桌的你 - 树形动规 - hzwer.com
http://hzwer.com/7479.html
Hzwercom Home http:/ hzwer.com. 每学期最让人激动的时候莫过于换同桌了,没有一位学生不愿意和自己喜 欢的同学坐在一起,度过一个愉快充实的学期。 作为一位民主的教师,小 A 会收集每个学生的同桌意向作为参考,每个学 生会向小 A 提交一个他(或她)理想中的同桌。 小 A 希望他能够满足尽可能多 的同学的要求,当然,每位同学只能有一个同桌。 换句话说,小 A 希望能够出 现尽可能多的同桌,满足同桌两人中存在着一个人,喜欢和另一个人为同桌, 我们不妨把这样的同桌成为 满意 同桌。 注意,同学 a 喜欢和同学 b 为同桌, 同学 b 不一定喜欢和同学 a 为同桌。 小 A 同时还是一个异性恋主义者,他信奉:男女搭配,干活不累。 所以, 在满足出现尽可能多 满意 同桌的前提下,他同时还希望 满意 的同桌中,男女 为同桌的组数最大化。 他希望你能帮他解决这个问题,他想知道:最大的 满 意 组数,以及该条件下最大的男女组数,并且给出方案。 输入文件 deskmate.in 第一行包含一个数字 t,表示问题的组数。 接下来 t 组数据,每组数组格式如下:. 对于 20% 的数据, n 20。
hzwer.com
树形动规 - hzwer.com
http://hzwer.com/category/algorithm/dp/treedp
Hzwercom Home http:/ hzwer.com. Current position : 首页. OpenJ Bailian3254.约瑟夫问题2模拟,用vector比较方便[crayon-57c1036138427875243718/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-57c103613843c677031515/]poj1321.棋盘问题回溯裸题[crayon-57c1036138449578214228/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k,第一维滚动[crayon-57c1036138457900428755/]poj1974.RebuildingRoads用f(i,j)表示子树i,剩j个结点需要至少删多少条边[c. Codeforces Round #359 (Div. 1). Manthan, Codefest 16. Cf618X Wunder Fund Round 2016 (Div. 1 Div. 2 combined). ASlimeCombining模拟或二进制拆分[c...
hzwer.com
哈希表 - hzwer.com
http://hzwer.com/category/algorithm/data-structure/basic-data-structure/hash
Hzwercom Home http:/ hzwer.com. Current position : 首页. 题目描述DescriptionRY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。 然后第N 2行,一个整数M,表示要查的单词数。 输出描述OutputDescription对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。 题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线 包括斜线 ,这样的状态为目标棋局。 Cf611X Good Bye 2015. Bzoj3535 [Usaco2014 Open]Fair Photography. Bzoj3483/4212 SGU505 Prefixes and suffixes 询问在线版. 1379RunAway模拟退火裸题[crayon-57c1035a346c2...
meijun.github.io
Links · Jun's blog
https://meijun.github.io/links
My name is Jun MEI and I am a student at ShanghaiTech University. This blog is mostly about math, algo, and tech. An awesome list for competitive programming! Classic problems - Algorithms and Data Structures Templates. Keep Writing Codes(SICP Blogs). Learn You a Haskell. Speech and Language Processing. Online LaTex Equation Editor.