已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

CF-Codeforces Round #483 (Div. 2)-C-Finite or not?

ACM模版描述题解首先求 p、q p 、 q 的最大公约数，为了在十进制下约分，此时我们先考虑十进制的情况什么条件才能有限，最简分数 ab a b 能化为有限小数的充要条件是分母 b b 不含有 2 2 ...

2021-05-21

0 402

CF-Codeforces Round #483 (Div. 2)-D-XOR-pyramid

ACM模版描述题解用 dp d p 可解，用暴力预处理也可解。如果用 dp d p 解，我们需要用到两次记忆化，一次用来求解 l∼r l ∼ r 区间的答案，一次用来求解 l∼r l ∼ r 区间的所有子段中最大的解。第二个转移很好想，第一个转移是 dp...

2021-05-21

0 502

GitHub 上传文件过大报错：remote: warning: Large files detected.

昨天折腾了好久终于弄好了一个 GitHub G i t H u b 库——f-zyj/ACM，用来放过去两年搞 ACM A C M 我所写的代码以及整理的资源。今天，上传了一些 PDF P D F 文件，结果没想到因为过大而报错： # remote: warning: Fil...

2021-05-21

0 1229

养猫趣事

这个月十五号，是我老爸的生日，而我并没有给老爸准备什么生日礼物，倒是给心情不好的自己准备了一个小小的礼物，感觉我好自私啊！晚上六点左右，我去繁塔楼领我的小礼物——一只小不点，黑白相间的山东狮子猫。估计一斤都不到，生下来刚刚好 50 50 天，也就是今年 3.25 3.25 落地的，一...

2021-05-21

0 414

CF-Educational Codeforces Round 44 (Rated for Div. 2)-A-Chess Placing

ACM模版描述题解凑等差数列，一种是 a1=1 a 1 = 1 ，一种是 a1=2 a 1 = 2 ，取凑成这两种等差数列的代价中较小的，注意序列并没有保证有序，所以需要先排序。代码 #include <iostream> #include <algo...

2021-05-21

0 447

CF-Educational Codeforces Round 44 (Rated for Div. 2)-B-Switches and Lamps

ACM模版描述题解每个开关都能控制一些灯，但是只能打开灯，同一盏灯被多个开关操作，操作一次的结果是灯亮，操作数次结果还是灯亮。问能否取 n−1 n − 1 个开关让所有灯亮。很简单的题，记录开每个灯的开关数，然后逐个剔除开关，判断是否全开。注意可能存在所有开关都选的时候依然无法...

2021-05-21

0 322

CF-Educational Codeforces Round 44 (Rated for Div. 2)-C-Liebig's Barrels

ACM模版描述题解二分加贪心。先确保前 i i 桶可以分配为相邻的 k k 个，并且保证 a[i∗k+j]−a[1]<=l a [ i ∗ k + j ] − a [ 1 ] <= l ，这样就能...

2021-05-21

0 350

CF-Educational Codeforces Round 44 (Rated for Div. 2)-D-Sand Fortress

ACM模版描述题解题不是很容易理解，求满足题中所给三个条件的最少建立沙堡的方案。可以用二分解，不过这个题需要注意的是，会爆掉 longlong l o n g l o n g ，需要用到 double d o u b l e 类型来做比较才行。代码 #include ...

2021-05-21

0 363

CF-Educational Codeforces Round 44 (Rated for Div. 2)-E-Pencils and Boxes

ACM模版描述题解这个题没有想象中那么难，和 C C 题有些可借鉴之处。在排序之后，进行贪心。首先我们考虑如果要满足题意，一共需要分为 nk n k ...

2021-05-21

0 411

CF-Educational Codeforces Round 44 (Rated for Div. 2) A~E

ACM模版这场比赛打得很不好，各种看不懂题，各种 WA W A ，有些怀疑人生……英语不好真的很吃亏。 A-Chess Placing 凑等差数列的代价。详解>>> B-Switches and Lamps 暴力枚举。详解>>> C-Liebig...

2021-05-21

0 295