摘要：
"cf题面" 中文题意 多组数据，每组给一个n给一个m，要求正整数$1$~$n$中，所有能被m整除的数的个位之和。 解题思路 首先，能被m整除的数的数量是$\lfloor\frac{n}{m}\rfloor$，手算一下(或者打表)可以发现能被m整除的数的个位会循环，循环节长度只和m的个位有关，循环节 阅读全文
posted @ 2019-09-05 10:24
wawcac
阅读(445)
评论(0)
推荐(0)
摘要：
"hdu题面" Time limit 6000 ms Memory limit 131072 kB OS Windows Source "2019 Multi University Training Contest 8" 吐槽 比赛时候一眼网络流，但数据范围显然不行，又看到这道题提交人数贼多，于是转 阅读全文
posted @ 2019-08-20 20:55
wawcac
阅读(326)
评论(0)
推荐(0)
摘要：
"hdu题面" 解题思路 首先我们要选一个起点，这个起点应该在第一个区间内，然后再看第二个区间在左边还是右边以便移动，但转念一想，我们可以把起点直接选在前一堆区间的交集上，于是思路就有了——依次把所有区间取交集，如果没有交集就搞一个新的区间，之后的接着取交集，得到一堆合并出来的区间。然后就在合并的区 阅读全文
posted @ 2019-08-18 16:03
wawcac
阅读(271)
评论(2)
推荐(0)
摘要：
[cf题面](https://codeforces.com/contest/1203/problem/F2 Time limit 2000 ms Memory limit 262144 kB 解题思路 贪心加01背包 就像这题的 "简单版本" 那样排序，然后把涨rating的工作先尽量做了。对于掉r 阅读全文
posted @ 2019-08-15 17:51
wawcac
阅读(423)
评论(0)
推荐(1)
摘要：
"cf题面" Time limit 2000 ms Memory limit 262144 kB 解题思路 看见这题觉得贪心可做，那就贪吧。（昨天真是贪心的一天，凌晨才被这两道贪心题虐，下午多校又来，感觉我现在比赛时候想贪心就是瞎猜，猜出一个结论就想办法hack，想不出hack就交上去，然后WA，然 阅读全文
posted @ 2019-08-15 17:47
wawcac
阅读(327)
评论(0)
推荐(0)
摘要：
$C_n^m$的typora，点了一下 就把我已经写好的博客弄没了，就给我留个标题，自动保存也只给我保存了个标题……$C_n^m$，wdnmd Time limit 1000 ms Memory limit 262144 kB 解题思路 KMP 打比赛的时候愣是想不到怎么用KMP，总想着如果用kmp 阅读全文
posted @ 2019-08-15 13:36
wawcac
阅读(403)
评论(0)
推荐(1)
摘要：
"cf题面" Time limit 1500 ms Memory limit 262144 kB 解题思路 "官方题解" 1200D White Lines Let's consider a single row that contains at least one black cell. If t 阅读全文
posted @ 2019-08-14 23:29
wawcac
阅读(333)
评论(0)
推荐(0)
摘要：
"hdu题面" Time limit 5000 ms Memory limit 524288 kB OS Windows 解题思路 因为升级只能一级一级地升，所以所求期望满足了区间加的性质，可以一级一级地算，然后求前缀和、输出（状态不好，临博客涕零，不知所言） 接着扔链接（留坑） 这篇博客推公式的时 阅读全文
posted @ 2019-08-14 02:10
wawcac
阅读(207)
评论(0)
推荐(0)
摘要：
"hdu题面" Time limit 2000 ms Memory limit 524288 kB OS Windows 吐槽 比赛时候晕死了…… 解题思路 先留坑 公式法 "https://blog.csdn.net/qq_43316231/article/details/99320860" "h 阅读全文
posted @ 2019-08-13 17:30
wawcac
阅读(204)
评论(0)
推荐(0)
摘要：
"bzoj题面" Time limit 10000 ms Memory limit 265216 kB OS Linux 吐槽 又浪费一个下午……区间乘 1之后，最大值和最小值更新有坑。新的最大值是原来最小值乘 1，新的最小值是原来最大值乘 1。 没脸见人了 树链剖分，但这题的权值在边上不在点上，那 阅读全文
posted @ 2019-08-13 16:31
wawcac
阅读(184)
评论(0)
推荐(0)
摘要：
"ICPC官网题面" 假的，要下载PDF，点了提交还找不到结果在哪看(我没找到)，用VJ交还直接 也能AC "计蒜客题面" 这个好 Time limit 3000 ms OS Linux 题目来源 ACM ICPC 2017 Asia Xi'an VJ爬到的英文题面什么鬼啊，除了标题，哪里有 字样啊 阅读全文
posted @ 2019-08-09 13:17
wawcac
阅读(281)
评论(0)
推荐(0)
摘要：
"假的题面" "可用的题面" 离线BZOJ好啊 Time limit 30000ms Memory limit 131072 kB OS Linux [TOC] 解题思路 ~~根据标签可知~~，这题要用线段树维护。 裸的想法 线段树上每个点都是一个线性基，这个线段树就维护时间轴。对于时间轴上的某一点 阅读全文
posted @ 2019-08-09 13:13
wawcac
阅读(292)
评论(0)
推荐(0)
摘要：
"HDU题面" Time limit 4000 ms Memory limit 262144 kB OS Windows Source "2019 Multi University Training Contest 1" 中文题意 一个序列支持两种操作—— 在后面插入一个数字，并使序列长度增加1 询 阅读全文
posted @ 2019-08-09 12:55
wawcac
阅读(269)
评论(0)
推荐(0)
摘要：
"CodeForces题面" Time limit 3000 ms Memory limit 262144 kB Source Codeforces Round 532 (Div. 2) Tags data structures divide and conquer greedy math 2600 阅读全文
posted @ 2019-08-09 12:40
wawcac
阅读(250)
评论(0)
推荐(0)
摘要：
//bzoj上的题面太丑了，导致VJ的题面也很丑，于是这题用洛谷的题面 题面描述 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（$1$ 表示真， $0$ 表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对 阅读全文
posted @ 2019-08-08 22:19
wawcac
阅读(251)
评论(0)
推荐(0)