摘要：
sxy 的模板库 头 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read() { int x = 0, f = 1; char ch 阅读全文
posted @ 2021-09-17 08:13
sshadows
阅读(135)
评论(0)
推荐(0)
摘要：
那些年犯过的 SB 错误 1: 多组数据忘记清空数组 2: 清空时 memset TLE 只要用 , 用多少清多少就好啦. 3: 求最值忘记初始化 最大值要初始化到 (避免负数) , 最小值要初始化到 . 4: 位 阅读全文
posted @ 2021-08-22 16:43
sshadows
阅读(79)
评论(4)
推荐(3)
摘要：
# 关于用补码来实现减法的背后的数学原理 > 这是为什么? 我们知道: > 负数的补码 = 反码 + 1 我们假设这是一个八位的二进制数, 那么我们可以知道, **数据的周期为 ** 现在有两个八位二进制数 和 阅读全文
posted @ 2023-09-06 17:34
sshadows
阅读(177)
评论(1)
推荐(1)
摘要：
[USACO05DEC] Knights of Ni S 一道很水的搜索, 由于不想做题, 只能写写水题来放松一下了. 分别以贝茜和骑士为起点跑 BFS, 求出到每个灌木的最短距离, 然后枚举一遍取最小值就行了. code: #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2021-10-27 21:36
sshadows
阅读(41)
评论(0)
推荐(0)
摘要：
CSP-S 2021 序 过去了一年, 还是这么菜啊... 唉... 就在前天, CSP-S 2021 结束了, 虽然说省一应该是稳了(毕竟 SD 不是强省), 但是考得并不咋地. 不过这应该是我的最后一次 CSP 了, 心里想的还蛮多的, 这趟旅途也充满了各种美妙的声音... 离 在 CSP 前的 阅读全文
posted @ 2021-10-24 20:17
sshadows
阅读(122)
评论(0)
推荐(1)
摘要：
[ABC159F] Knapsack for All Segments 一道很简单的 , 但是, 记得取模!!! 对于合法的区间 , 它对答案的贡献是 , 这样我们就可以在转移的过程中计算答案了, 有点费用提前计算的味道. 阅读全文
posted @ 2021-10-15 15:36
sshadows
阅读(33)
评论(0)
推荐(0)
摘要：
bitset 序 从暑假开始就一直听到 优化, 而且好像还挺厉害, 虽然只是常数优化, 但是却非常的好用. bitset 是啥 其实就是一个二进制数, 包含在 库里(万能头也有), 声明如下: bitset <N> B; 表示声明了一 阅读全文
posted @ 2021-10-14 21:55
sshadows
阅读(182)
评论(5)
推荐(2)
摘要：
[NOIP2020] 移球游戏 心路历程 嘶, 去年做的时候根本就不会, 而且 又是第一次出 的题, 当时的我, 真的一脸蒙蔽... 好, 来看一下这道题. 给出 种颜色的球, 每种颜色有 个, 有 个柱子, 初始有一个是空 阅读全文
posted @ 2021-10-11 20:26
sshadows
阅读(360)
评论(1)
推荐(1)
摘要：
[NOIP2020] 字符串匹配 去年的我题都看错了, 看对了之后也完全没有头绪, 今年我虽然还是菜的一批, 但是能自己做做了. 虽然一看到的时候仍然没有任何头绪, 然后就开始写, 写自己能想到的所有东西, 在纸上画, 画这个串, 手玩, 发现一些性质. 心路历程 首先, 我们忽视 \(F(A) \ 阅读全文
posted @ 2021-10-08 10:59
sshadows
阅读(159)
评论(1)
推荐(1)
摘要：
[Code+#1] 找爸爸 一道简单的 . 基本算是一眼秒了吧? 首先我们要考虑的就是这个空格怎么放, 看一下数据范围, 我们发现两行一定不会同时出现空格, 因为 都是正整数, 所以我们只需要考虑三种情况, 两行都不是空格, 第一行是空格, 第二行是空格, 这就够了. 阅读全文
posted @ 2021-09-28 09:14
sshadows
阅读(41)
评论(0)
推荐(0)
摘要：
CF1567F One-Four Overload 我居然把这道 的题切了!!! 没有标记的格子只能选 或者 , 标记的格子必须是 的倍数. 比较显然的是, 标记的格子周围必须有且只能有偶数个 阅读全文
posted @ 2021-09-27 18:11
sshadows
阅读(46)
评论(0)
推荐(0)
摘要：
[SHOI2012] 信用卡凸包 一道将做法写在题目里的题. 由题目可知, 本题是一道凸包, 然后我们将图画出来之后, 可以发现每一段直线都是相邻两段圆弧的切线, 所以我们就只需要去掉圆弧, 求个凸包, 最后再加上一个圆的周长就行了. 这个插入矩形巨神笔, 而且注意不要读错题, 是 逆时针 转. 卡 阅读全文
posted @ 2021-09-27 11:24
sshadows
阅读(18)
评论(0)
推荐(0)
