yfzqwq

摘要： 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 阅读全文

摘要： T1 给一个长度是 nnn 的仅含有小写字母的字符串sss，求 sss 的不同非空子序列一共有多少个，答案对 100000000710000000071000000007 取模。 下面给出子序列定义： 字符串的子序列是经由原字符串删除 kkk 个（kkk 有可能等于 000）字符但不改变剩余字符相对 阅读全文

摘要： 边双连通分量 #include<bits/stdc++.h> using namespace std; const int M=2e6+10,N=5e5+10; int n,m; struct EDGE{int to,next;}ee[M]; int head[N],ne=1,nm; inline 阅读全文