灯下闲谈 02.22
Part I EPCDIY 翻车 简述:由于 360 会在注册表关闭 explorer 的 feeds 广告行为,微软在更新补丁 explorer 中加入监测 360 进程的行为。火绒判定该行为类似 AVKiller 木马,将 explorer 杀掉。 翻车的地方在于他的 360 的朋友 边亮 并没有吧事情的全貌告诉他,而是诱导为微软的不正...
灯下闲谈 02.06
退役之后写的第一篇博客 起因:偶然翻到了 之后随便翻了几篇,改了几个错别字, 选了个和自己心情很应景的背景, 却发现和整个博客的色调不是很符, 无所谓的,就这样吧。 Part I 奥赛生的成长 模拟赛我觉得正式比赛前半个月打打就行了,要是距离联赛省选NOI还有好几个月就开始一天一场写暴力是没有意义的事情, yspm: NOI2022 退役记 ...
快读快写板子
假快读: 比 cin 快,比 scanf 优雅,比 read 好写, namespace fira { struct IO { } io; inline void print(char x) {putchar(x);} template <typename T> inli...
考试题总结 III (UPD:11.10)
环Description对于一个长度为 $n$ 的 $01$ 串,下标从 $0$ 到 $n-1$ 。定义两种类型的操作: A类型:选择一个 $x$,将序列循环右移 $x$ 位,也就是新序列的第 $(i+x) \bmod n$ 位对应原序列的第 $i$ 位。 B类型:选择一个 $x$ ,满足序列的第 $x$ 个位置位 $1$ ,且第 $(x+1) \...
CSP 2022 S2 白给祭
Day -4考前的状态很微妙,感觉很苦丧, 这种感觉很怪, 像是被奆佬完虐的失意, 像是连暴力都打不来的痛苦, 像是每天忍受数据删除的无奈, 像是去年空坐考场一分没拿的恐惧, 唯一庆幸的是还有 4 天,希望能调整过来, 唯一难受的是还有 4 天,状态还是那么差。 大概设想一下, 在 CSP 考场上, T1 上来写个 bf,然后没有思路, T2 T...
对拍
Pozhu: 挂分大赛 zerc: 我挂了 80,我说什么了么 所以有了对拍。 注:以下内容均在 Linux(WSL) 下进行。 #include <bits/stdc++.h> #include <unistd.h> using namespace std; const int N = 100; int main...
考试题总结 II (UPD:10.5)
小 S 排座位 一对同桌的成绩之差的绝对值必须大于等于给定的常数 $K$,请你求出他最多能排出几对同桌。 答案的配对方式肯定是一段前缀和一段后缀按顺序进行匹配。 然后没有想到,就用了二分答案, 非常精简的做法: cin >> n >> k, mid = n >> 1; for (int i = 1; i &l...
数论杂谈
众所周知,OI 中的数学不需要证明(最起码大部分是这样的, 所以,这篇博客只保留部分必要的证明。 壹·素数相关判定bool judge(int x) { if (x < 2) return 0; for (int i = 2; i * i <= x; i++) if (x % i == 0) r...
考试题总结 I (UPD:9.27)
NOIP 模拟赛(三十五)Problem A: 牛堡的十字路口 给定每条街道(南北向,东西向)和经过速度,求到每个交叉口的最短时间。 $10^5$ 一种很自然的想法是暴力连边,跑最短路,但你不会发现从原点到目标点是一次函数,然后就是斜率优化 DP。 设 $(i,j)$ 为第 $i$ 行第 $j$ 列的位置。 考虑 dijkstra 求单源最短路...
CSP 2022 S1 游祭
zerc 的运势 § 凶 § 宜:睡觉 养足精力,明日再战 艹,考的时候贼困,正式开考后半个小时就差不多睡了,,都怪你谷((( 以下就是流水帐了: 13:00 踏上去往滨湖的————公交车, 13:35 拿着白纸“复习”,后来趴了一会, 14:00 进场, 14:07 打开 OBS,然后电脑就不敢随便动了, 14:11 发密码条,$\te...