Bot_wxt1221的博客

“2023 年 11 月”

01分数规划

分数规划模板引入问题考虑在 $\mathcal O(n \log n \log k)$ 时间复杂度内解决如下问题: 给定一个长度为 $n$ 的序列 $a,b$ 和一个整数 $k$,要求出 $\...

CSP-J2022T3

题目传送门 (题目真的长) 简化题意:在计算逻辑表达式时,会出现$1 \mathbin{|} b$ 和 $0 \mathbin{\&} b$ 的情况(也就是短路),后面的 $b$ 并不...

CSP-J2022T2

题目传送门 这道题可能让很多人初一白学了。 知道 $p_i\times q_i$。 $e_i \times d_i = (p_i - 1)(q_i - 1) + 1$ 稍微变形一下 $e_i \...

CSP-J2022T1

题目传送门 在$a,b>0,0$ $\leq$ $i$ $\leq$ $b$的情况下,肯定满足$a^b$ $\geq$ $a^{b-i}$,所以在快速幂的时候发现大于$10^9$就返回$1...

CSP-J2022游记

Day -???:(9.20左右)初赛打完后等成绩,意外的是两组都过了,所以10/29上下午都在打比赛。 Day -4:(10.25)因为要打双赛,所以提前一周停课了几天在机房打模板,整天泡在洛...

SC-J 迷惑行为大赏

SC-J 迷惑行为大赏统计共有 6925 个 freopen ,8821个 return 0; ,看来 freopen 没打的人比较多。 共有 80 个 //freopen。 爆0 明明写对了结...

SC-S 迷惑行为大赏

SC-S 迷惑行为大赏无意义统计在 4 小时内, SC选手打出了 $2447$ 个文件,共$4892$ 个freopen , $3391$ 个return 0; 经典爆0错误//freopen共...