- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 [新坑]以后做的简单数论题就总结在这了
emm,数学是我心中永远的痛。 整除分块 CF1263C Everyone is a Winner! UVA1363 约瑟夫的数论问题Joseph’s Problem CF1263C Everyone is a Winner! 题意 给定nnn,求对任意正整数kkk,└nk┘\llcorner\dfrac{n}{k} \lrcorner└kn┘存在多少种不同的数值并输出。 做法 整除分块模...
2019-12-14 21:34:09 263
原创 Codeforces Round #605 (Div. 3)补题
Rating:1361 → 1418,四题末尾,要是手速快一点就好了 本场关键词 手速、贪心、递推、DP A. Three Friends 模拟题,我居然四发才过……直接GG AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll q,a[3]; cin>...
2019-12-18 11:05:51 374
原创 区间分块的两道例题
今日闲来无事乱翻刷题清单,看见分块这个专题,想起最近频频听人提起,便心血来潮学一波。 区间分块十分好学,二十分钟就大概弄清楚基础操作。 主要应用于一些区间离奇修改,线段树不好写的情况。 核心思想是将长度为n的区间分割为长度为n\sqrt{n}n的n\sqrt{n}n区间。 写出构建、修改、查询三个函数就可以了。 例题 P3870 [TJOI2009]开关 题意 一排n盏灯,初始都灭。按输入执行...
2019-12-04 22:49:48 305
ACM ICPC World Final 2019题目
2019-04-08
Java 编程思想 第4版-Bruce Eckel
2019-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人