随笔分类 -  国内比赛

2015 Multi-University Training Contest 10（9/11）
摘要：2015 Multi-University Training Contest 10 5406 CRB and Apple 1.排序之后费用流 spfa用stack才能过 //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:10 阅读全文
posted @ 2020-05-29 20:41 _kiko 阅读(238) 评论(0) 推荐(0)
2015 Multi-University Training Contest 1（7/12）
摘要：2015 Multi-University Training Contest 1 A.OO’s Sequence 计算每个数的贡献 找出第$i$个数左边最靠右的因子位置$lp$和右边最靠左的因子位置$rp$ 对答案的贡献就是$(rp-i)(i-lp)$ 最后答案就是$\sum_^(rp_i-i)(i 阅读全文
posted @ 2020-05-26 16:58 _kiko 阅读(154) 评论(0) 推荐(0)
ACM-ICPC 2018 徐州赛区网络预赛（8/11）
摘要：ACM ICPC 2018 徐州赛区网络预赛 A.Hard to prepare 枚举第一个选的，接下来的那个不能取前一个的取反 $DP[i][0]$表示选和第一个相同的 $DP[i][1]$表示选和第一个取反的 $DP[i][2]$表示选其他的 状态转移方程直接看代码好了 B.BE, GE or 阅读全文
posted @ 2020-05-09 11:30 _kiko 阅读(172) 评论(0) 推荐(0)
ACM-ICPC 2018 南京赛区网络预赛（12/12）
摘要：ACM ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem 计算$\sum_{i=1}^{n 1}i\cdot i!(MOD\ n)$ $\sum_{i=1}^{n 1}i\cdot i! = \sum_{i=1}^{n 1} "(i+1)! i!" =n! 阅读全文
posted @ 2020-05-05 19:53 _kiko 阅读(251) 评论(0) 推荐(0)
ACM-ICPC 2018 焦作赛区网络预赛
摘要：ACM ICPC 2018 焦作赛区网络预赛 $A. Magic Mirror$ 签到 $C. Password$ $D. Sequence$ $E. Jiu Yuan Wants to Eat$ 如果只有$1,2,4$操作那就是树剖的模板题了，现在多了一个操作$3$ 其实还是模板题，因为是对$2^ 阅读全文
posted @ 2020-04-28 00:41 _kiko 阅读(156) 评论(0) 推荐(0)
2019 ICPC Asia Yinchuan Regional
摘要：2019 ICPC Asia Yinchuan Regional $A. Girls Band Party$ $B. So Easy$ 给$n$行$n$列分别加上一个$\ge 0$的数，已知其他位置的数，求$x$行$y$列处的数是多少 每行每列全都减去当前行或列最小的那个数，第$x$行减去的值和第$ 阅读全文
posted @ 2020-04-25 14:59 _kiko 阅读(287) 评论(0) 推荐(0)
The 10th Shandong Provincial Collegiate Programming Contest（11/13）
摘要：$$The\ 10th\ Shandong\ Provincial\ Collegiate\ Programming\ Contest$$ $A.Calandar$ 签到 $B.Flipping\ Game$ DP $f[i][j]$表示当前第$i$轮按开关，和最终状态相反的有$j$个的方案数 ，初 阅读全文
posted @ 2020-02-07 20:09 _kiko 阅读(192) 评论(0) 推荐(1)
2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（8/11）
摘要：$$2019中国大学生程序设计竞赛（CCPC）\ \ 网络选拔赛$$ $A.\hat{} \& \hat{}$ 签到，只把AB都有的位给异或掉 $C.K th\ occurrence$ 给出一个字符串，给出$m$次询问，每次询问在字符串中第$k$次出现字串$s_l~s_r$的位置在哪 首先建出后缀数 阅读全文
posted @ 2020-02-05 22:32 _kiko 阅读(300) 评论(0) 推荐(0)