10 2023 档案
摘要：day -1 考完月考，和 zsw 出去吃了一顿泡面。回来听 zxc 讲骗分邪教比赛策略。 晚上回家，看到月考语文怒错选择题，心态小崩。想碎觉，但一直睡不着。 正片 七点多就到了，等了会校车。居然可以带食品和不撕包装的饮料，隔壁考场都不行，乐。 T1 一眼不会，有一点慌，看了有 25min 才发现每
阅读全文
摘要：P4071 排列计数 求有多少种 111 到 nnn 的排列 aaa，满足序列恰好有 mmm 个位置 iii，使得 ai=ia_i = iai=i。 答案对 109+710^9 + 7109+7 取模。 考虑转化问题。 恰好有 mmm 个位置有 ai=ia_i=iai=i，就是在 nnn 个数中
阅读全文
摘要：使用计算机中二进制的特性，将一个难以表达的状态，一般为有或没有（ 1∣01 | 01∣0 ），变成二进制。例如 15(10)=1111(2)15_{(10)}=1111_{(2)}15(10)=1111(2)。 枚举 0(2)∼1111111111(2)0_{(2)}\sim1111111111
阅读全文
摘要：CF1082E 思维难度不小。 先从暴力入手，找个左，右端点。复杂度 O(n2)O(n^2)O(n2)，就不太行。看只固定一个端点行不行。我们将总共的答案设为 ansansans。 设原来序列中有 hhh 个数为 ccc，如果我们选了一段区间，就会有 xxx 个数被修改成 ccc，也会有 yyy 个
阅读全文
摘要：前言 想出了所有题正解，但是愉快挂掉 130pts\operatorname{130pts}130pts 。 T1 给 nnn 个数，在 [l,r][l,r][l,r] 范围内选择一个 kkk，使得 nnn 个数除以 kkk 余数和最小。 1≤l≤r≤3000,1≤ai≤30001\leq l\l
阅读全文
摘要：代码 单点加，区间和。 #include<bits/stdc++.h> using namespace std; const int N =5e5+10; struct TREE{ int v,l,r; }c[N<<2]; #define l(i) ((i)<<1) #define r(i) (((
阅读全文
摘要：T1-P2194\operatorname{T1-P2194}T1-P2194 在一个有向图中，HXY 可以烧掉一个回路上的情侣。 为了方便统计，可以先缩点，来统计一个强连通分量中花费的点。 并且缩点之后，成了一个 DAG\operatorname{DAG}DAG。只需要烧入度为 000 的强连
阅读全文
摘要：Kosaraju\large\color{skyblue} \mathcal KosarajuKosaraju 算法步骤： 建图与反图。 遍历图，记录回溯的顺序，使用栈记录回溯顺序。 按照栈顺序，遍历反图。 Code\large\color{skyblue} CodeCode #include<bi
阅读全文
