ACMer 梁剑锋 的博客

一点点的进步

Unix网络编程一

IPv4套接字地址结构 sockaddr_in: socket address internet struct in_addr { in_addr_t s_addr; }; struct sockaddr_in { uint8_t sin_len; ...

2018-12-14 16:28:58

阅读数 97

评论数 0

2018 ICPC 徐州站小结

2018 ICPC 徐州站小结 结果: 今年最后一场区域赛了,拿了个铜。 正式赛: 一开始先开了一道 G 题,然后我就思考 G 题,莹巨和学长继续去开其他的题。 后面想着想着,发现有了思路,感觉树剖能整,就拿出板子,开始写。 半个小时左右,A题,G题有了一血。 莹巨和学长去开 A 题,我继续...

2018-11-08 19:36:25

阅读数 169

评论数 0

【SG函数 && 存在不可达状态】Gym - 101908B Marbles

Step1 Problem: 一个 100*100 的棋盘,棋盘上有 n 个棋子,Alice 和 Bob 轮流进行操作。 操作:选择棋盘上的一枚棋子 (l,c)(l, c)(l,c),移动至 (l−u,c),(l,c−u),(l−u,c−u),u>=...

2018-10-26 21:10:30

阅读数 88

评论数 0

【组合数学 && dp[i][j] = a*dp[i, j-1] + b*dp[i-1,j]+c 求 dp[n][n]】Gym - 101480F Frightful Formula

Step1 Problem: 已知 a,b,ca, b, ca,b,c 和 dp[k][1],dp[1][k]dp[k][1], dp[1][k]dp[k][1],dp[1][k] 其中 k=1,2,3,...,n.k = 1, 2, 3, ..., n.k=1,2,3,...,n. dp[i]...

2018-10-26 21:02:06

阅读数 101

评论数 0

【高斯消元求期望】LightOJ - 1151 Snakes and Ladders

Step1 Problem: 有 100 个格子,从 1 开始走,每次抛骰子走 1~6,如果所走位置大于 100,则重新抛骰子。i 会被传送至 nex[i]。 问你从 1 走到 100 所抛骰子的期望次数。 Step2 Ideas:(待填坑) Step3 Code: #include&...

2018-10-26 20:54:12

阅读数 57

评论数 0

2018 ICPC 南京站小结

2018 ICPC 南京站小结 第一次去南京,加上四个队伍一起出去,还是挺热闹的。 刚刚到达的晚上,一起去吃了个晚饭,南京物价还是贵,一开始进了一家店,都坐下了, 看到菜单的价格,尴尬的离开了,换了一家更加实惠一点的。 第二天餐卷给的数量还可以,午餐吃的还是很舒服的。准备准备开始了热身赛,热身赛...

2018-10-23 09:28:42

阅读数 245

评论数 0

【离散对数 && EXBSGS】Gym - 101853G Hard Equation

Step1 Problem: a^x ≡ b(mod m). 给你 a, b, m, 求 x. 数据范围: 1<=T<=500, 0 <= a, b < m <= 1e9. Step2...

2018-10-11 12:19:48

阅读数 102

评论数 0

【树上ST表】Gym - 101889I Imperial roads

Step1 Problem: 给你 n 个点,m 条无向边,边有边权。 有 Q 个询问: 询问给出一条边:u, v,让你输出包含 u, v 这条边的最小生成树的花费。 数据范围: 2 <= n <= 1e5, n-1 <= m &...

2018-10-03 13:17:30

阅读数 83

评论数 0

【容斥O(n)莫比乌斯筛 && 花式开根】Educational Codeforces Round 50 (Rated for Div. 2) F. Relatively Prime Powers

Step1 Problem: 找 2 到 n 中满足条件 x 的个数。 条件:x 唯一分解后质因数的幂的 gcd = 1。 例:10:4, 8, 9 不满足条件,输出 6. 数据范围: 1<=T<=1e5, 2 &amp...

2018-10-02 17:44:47

阅读数 101

评论数 3

【矩阵的十大经典题目中的第九】

Step1 Problem: 给你 n*m 的矩阵,你可以填 1 * 1 的黑块,或者 1 * 2 的黑块,或者 2 * 1 的黑块。求有多少填的方案可以将矩阵填满。 数据范围: 1 <= n <= 8, 1 &...

2018-10-02 17:06:06

阅读数 86

评论数 0

【组合数学dp】Educational Codeforces Round 51 (Rated for Div. 2) D. Bicolorings

Step1 Problem: 给你 2*n 的矩阵,你可以对于每个格子填涂黒色或者白色,如果相邻颜色一样看成同一块,问你涂完后恰好有 k 块的方案数。 数据范围: 1 <= n <= 1000, 1 <= k &l...

2018-10-02 16:33:44

阅读数 36

评论数 0

【组合数学dp】ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare

Step1 Problem: 给你 n 个数排成一圈,每个数的范围[0, 2^k-1],相邻两个数字它们异或值不能为 2^(k-1),求满足条件的排列数。 数据范围: T<=20, 0 < n, k<=1e6. Step2 Id...

2018-10-02 16:24:15

阅读数 38

评论数 0

【组合数学&&欧拉降幂】ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies

Step1 Problem: 有 n 个人编号为 1, 2, 3, …, n,有 n 个糖果,按编号从小到大顺序分发给它们,所到编号至少得获得一个糖果,求有多少种分配方案。 数据范围: 1<=T<=100, 1<=n&am...

2018-10-02 15:20:53

阅读数 74

评论数 0

2018 CCPC 吉林站小结

吉林站比赛总结 先说成绩,铜尾。 作为一名大三老选手了,并没有拿到自己想要的成绩,比赛过程也发生了很多不希望发生的问题。 先说一下比赛过程吧(这次总结可能会说的直接点,每次都不好意思说出来感觉并不好): A 题裸的题目,兴志没能直接敲出来,浪费了些许时间。 B 题模拟,比赛状态还是不如平...

2018-09-24 12:01:45

阅读数 749

评论数 1

【有源汇有上下界网络流的最小流】HDU - 3157 Crazy Circuits

Step1 Problem: 给你 n 个点,m 条流量下界是 low ,上界是 inf 的单向边。+ 是源点,- 是汇点。 如果存在可行流,求源点到汇点的最小流。 数据范围: 0 <= n <= 50, 1 &...

2018-09-16 00:35:26

阅读数 66

评论数 0

【有源汇有上下界网络流的最大流】ZOJ - 3229 Shoot the Bullet

Step1 Problem 这是一个屌丝给女神拍照的故事。 有 n 天,m 个女神,第 i 个女神 n 天过后至少得有 Gi 张照片。 第 i 天: 屌丝给 C 个女神拍照,这天屌丝最多拍 D 张照片。 对于 id[j] 这个女神,拍照数量 [ low[j], up...

2018-09-15 11:09:15

阅读数 37

评论数 0

【无源汇有上下界可行流】ZOJ - 2314 Reactor Cooling

Step1 Problem: 给你 n 个点,m 条流量下界是 low ,上界是 up 的单向边。问你能否满足每时每刻每条边的流量都在 [low, up] 范围内,如果不满足输出 NO, 满足输出 YES 同时输出每条边的流量。 Step2 Ideas: 上下界网络流和平常的网...

2018-09-15 10:44:52

阅读数 50

评论数 2

【回文树 && 求本质不同回文串的和】ACM-ICPC 2018 南京赛区网络预赛 I. Skr

Step1 Problem: 给你一个字符串 s,求本质不同的回文字符串的加和 mod 1e9+7。 例:s = “1111”, ans = 1111 + 111 + 11 + 1. 数据范围: 1 <= len <= 2e6....

2018-09-11 17:24:51

阅读数 76

评论数 0

【回文树 && 求每个回文串出现次数】HYSBZ - 3676 回文串

Step1 Problem: 给你一个字符串 s,求回文子串长度 * 该回文串子出现次数的最大值。 Step2 Ideas: 结论:一个字符串 s,其长度为 len,该字符串本质不同的回文子串个数不会超过 len. 感性理解一下:增加一个字符最多增加一个新的本质不同的回文...

2018-09-11 17:08:36

阅读数 50

评论数 0

【欧拉路】Codeforces Round #508 (Div. 2) E. Maximum Matching

Step1 Problem: 给你 n 个块,每个块左右两边有颜色,中间是块的权值,如果不同的块的边颜色一样,那么它们可以合并成新的一块。 例:两个块分别是 c1 v1 c2, c2 v2 c1,那么这两个块可以变成 c1 v1+v2 c1,或者 c2 v1+v2 c2。 你可...

2018-09-11 16:46:45

阅读数 199

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭