Loading

12 2020 档案

Codeforces Round #692
摘要：CF 1463 D. Grime Zoo 题意 给一个包含 '?' 的 01 串， 你可以在 '?' 中填入 0 或 1 每一个 '01' 子串会贡献 \(x\) 的恶评， '10' 子串会贡献 \(y\) 的恶评 求最小恶评值 当时思考情况： 想到了当 0 的个数和 1 的个数确定的时候一定是把 阅读全文
posted @ 2020-12-23 15:32 —O0oO- 阅读(144) 评论(0) 推荐(0)
【kuangbin专题一】简单搜索
摘要：\[ 2020.12.21 \] 自从上个礼拜打铁以来，感觉整个人都不对劲。 最近几天打了一些比赛，找回了一点感觉。 这段时间到考试前，我打算刷一刷kuangbin题单，毕竟这是开学的时候就立下的Flag... ...只完成了最后一个不用脑子的... 实在是太草了 一、 搜索专题 A - 棋盘问题 阅读全文
posted @ 2020-12-23 11:26 —O0oO- 阅读(155) 评论(0) 推荐(0)
【ACM模板】
摘要：一、杂项 1.1 快读 一般情况下不会卡 scanf 洛谷偷过来的一份文件流快读 class QIO { public: char buf[1 << 21], * p1 = buf, * p2 = buf; inline int getc() { return p1 == p2 && (p2 = ( 阅读全文
posted @ 2020-12-10 20:45 —O0oO- 阅读(263) 评论(0) 推荐(0)
B. Beam Cannon【2014上海邀请赛】
摘要：B. Beam Cannon 题意： 给 \(n\) 个点和一个长 \(W\) 宽 \(H\) 的矩形，问平移这个矩形最多能覆盖多少个点 思路： 对于每一个点，考虑什么样的矩形能覆盖它，考虑矩形的中心点就可以，这样一个点对应一个矩形，然后就是求 \(n\) 个矩形覆盖次数最多的区域 用线段树区间查最 阅读全文
posted @ 2020-12-02 21:41 —O0oO- 阅读(106) 评论(0) 推荐(0)
E. Maze【2014上海邀请赛】
摘要：E. Maze 题意： 一个迷宫，有 \(p\) 种钥匙散落，起点 \((1,1)\) ， 终点 \((n,m)\) 会有一些墙和门， 一种类型的门需要对应的钥匙才能打开，开门不消耗钥匙 每移动一个需要花费 $1$ 单位的时间，问最少需要多少时间到终点 \(p \le 10\) ,\(n,m \le 阅读全文
posted @ 2020-12-02 21:35 —O0oO- 阅读(88) 评论(0) 推荐(0)
B - The writing on the wall【18南京网络赛】
摘要：B - The writing on the wall 题意： 求 \(n \times m\) 的区域中不含 黑块 的矩形的数量 思路： 枚举矩形的右下角，然后向前扫合法的左上角 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2020-12-01 21:47 —O0oO- 阅读(93) 评论(0) 推荐(0)
H - Set【18南京网络赛】
摘要：H - Set 题意： 有 \(n\) 个集合，初始时第 \(i\) 个集合中的数只有 \(a_i\) 支持三种操作 1 u v 若第 \(u\) 个数和第 \(v\) 个数在不同的集合中，则将这两个集合合并 2 u 把第 \(u\) 个数所在的集合中所有的数都 +1 3 u k x 询问操作，你需 阅读全文
posted @ 2020-12-01 21:44 —O0oO- 阅读(165) 评论(0) 推荐(0)
E - Ac Challenge 【18南京网络赛】
摘要：E - Ac Challenge 一个比较简单的 状压dp #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 21; ll f[1 << N], a[N], b[N]; vector<in 阅读全文
posted @ 2020-12-01 21:43 —O0oO- 阅读(82) 评论(0) 推荐(0)
I - Skr 【18南京网络赛】
摘要：I - Skr 求一个长度 2e6 的数字串的所有不同回文串的和，对 1000,000,007 取模 显然的回文树板子题，要搞个快速幂才行 /* * @Author: zhl * @LastEditTime: 2020-12-01 10:32:02 */ #include<bits/stdc++.h 阅读全文
posted @ 2020-12-01 21:42 —O0oO- 阅读(72) 评论(0) 推荐(0)
解决博客园tab问题
摘要：博客园的编辑器很毒瘤 这样一段代码，在 vscode 或者 Typora 上是正常的，复制过来就会变成这样。 原因是博客园里的 Tab 不是四个空格，而我写代码的时候没有用统一的 tab 键，有时候是手打的四个空格，这样就导致了排版很奇怪。 而解决这个问题也不是很难 用 F12 , 的 Ctrl + 阅读全文
posted @ 2020-12-01 13:58 —O0oO- 阅读(169) 评论(0) 推荐(1)