摘要:摘要是啥,能吃吗 阅读全文
posted @ 2020-03-01 17:39 axiomofchoice 阅读 (232) 评论 (2) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1328 A. Divisibility Problem 嘤 E. Tree Queries 前置芝士:最近公共祖先(lca) 首先经过一系列复杂的计算我们发现,这条链完全可以是从0到 $v_t$($dep[v_t] 阅读全文
posted @ 2020-03-27 00:56 axiomofchoice 阅读 (153) 评论 (3) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1327 A. Sum of Odd Integers 上来几分钟才加载出来,切A又切不动555 一波分析发现和最小的 $k$ 个数一定是 $1,3,5,...,(2k 1)$,如果 $n$ 小于它们之和,就不行 还 阅读全文
posted @ 2020-03-24 01:05 axiomofchoice 阅读 (175) 评论 (0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.ml/contest/1326/ A. Bad Ugly Numbers (~~第一题一看和数位dp某题贼像,其实是我看错了,而且看错好久~~) 我的方法是输出 $n 1$ 个 $5$ 和 $1$ 个 $4$,$n=1$ 特判一下 统计了一 阅读全文
posted @ 2020-03-20 11:46 axiomofchoice 阅读 (96) 评论 (0) 编辑
摘要:猫树是一种类似ST表的数据结构,初始化 $O(n\log n)$ 查询 $O(1)$,不允许修改(或者说修改代价非常大) ST表支持的运算要满足 可重复贡献 ,即 $x\times x=x$,比如区间RMQ、区间gcd、区间lcm等 前缀和支持的运算要满足 存在逆元 (意味着存在逆运算),比如区间和 阅读全文
posted @ 2020-03-18 18:36 axiomofchoice 阅读 (13) 评论 (0) 编辑
该文被密码保护。
posted @ 2020-03-15 20:45 axiomofchoice 阅读 (117) 评论 (2) 编辑
摘要:数位dp好套路啊,感觉只要会这个套路已经做出题目大半了 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 题目前面全是废话,只要看题目描述的倒数第二行就行了 大意是每次给定 $L,R,K$,求区间 $[L,R]$ 内满足要求的数的个数,要求是这个 阅读全文
posted @ 2020-03-14 16:54 axiomofchoice 阅读 (8) 评论 (0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1312/ A. Two Regular Polygons 这题是用来测网速的 c++ include using namespace std; define repeat(i,a,b) for(int i=(a), 阅读全文
posted @ 2020-03-10 01:11 axiomofchoice 阅读 (229) 评论 (1) 编辑
摘要:刚进去就看A,傻逼题,15分钟写完一交,re。我想尼玛数组开贼大,怎么可能re。后来补了一些bug反复交,4次re后就先把A咕了再说 然后我看了几道,看到F,傻逼题,矩快板子直接上,一顿操作猛如虎,一交又一模一样的re。于是我想是不是前置代码有问题,然后把前置代码换成上个版本的交了,直接ac 赛后发 阅读全文
posted @ 2020-03-09 15:14 axiomofchoice 阅读 (30) 评论 (0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1323/ 日常记录自己的菜鸡行径 虽然我打的是div1,但是我深刻认识到我水平其实只有div2的(确信),不然我也不会狂掉101分 A. Even Subset Sum Problem 签到题,略 c++ incl 阅读全文
posted @ 2020-03-07 23:53 axiomofchoice 阅读 (190) 评论 (0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1305 div1,2合场。我感觉这次比赛总体不难,考察思维为主 思维卡住了(比如说我)就很惨了 A. Kuroni and the Gifts 签到,略 c++ include using namespace st 阅读全文
posted @ 2020-03-04 14:51 axiomofchoice 阅读 (141) 评论 (0) 编辑