该文被密码保护。 阅读全文

摘要： 作业一览 【数论S1】 【图论】 【链表】 【周赛-J】 【宽搜2】 【单调栈】 【宽搜1】 【周赛】 【尺取法】 12.2 【单调队列】后三题 12.2 【树上问题】 【CSP-S1】 【贪心】 序号 账号 昵称 现用选手 1 SXjinhetao SX靳赫涛 吕卓航暂用 2 SXLiRuixin 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： T2 B. 最小的公倍数小题 这是一道非常非常典型的打表找规律问题 ((10^L / 210) + 1) * 210 就是最小值 #include <bits/stdc++.h> using namespace std; int n; int main(){ // for(int i = 2; i 阅读全文

摘要： T3 回文 !!!这是一道极好的枚举题目 小 C 有一个长度为 \(n\) 且由小写字母构成的字符串 \(S\)。 小 C 现在可以对 \(S\) 做一些变换，但变换是需要代价的，将字母 \(c_1\) 变成 \(c_2(c_1\ne c_2)\) 的代价为 \(v_{c_2}\)，其中 \(v\) 阅读全文

摘要： E.环的计数 1.到达i这个点有几条路 ， 将方案数进行传递 2.一个环中的起点可以是任意一个，是否需要记录起点作为一个状态，传递下去？ 3.难点：从2可以想到，这个环中如果一定包含i这个点，则这个点一定可以作为起点。我们可以设置一个环中最值作为环中的起点？ 这样就不用枚举起点了，而且也不会算重。 阅读全文

该文被密码保护。 阅读全文

摘要： 71. 先行后列 从 1开始的 n×m个整数按照先行后列的规律排列如下： 给定 n 与 m，再给定一个数字 c，请输出 c 所在的行数与列数。 输入 第一行：两个整数表示 n 与 m 第二行：一个整数表示 c 输出 两个整数：表示 c 所在的行数与列数。 样例 10 10 30 3 10 数据范围 阅读全文

摘要： #2174 取数4 1.暴力dp[i][j] 2.根据数据范围显然要考虑题目中的性质。考虑前n个数要选n/2个数，如果当前这个数取，则前n-2个数必须取n/2个数 O O O O O | O O O O O O | O O 因此可以设计dp的意义是前i个数选择i/2个的最大之和。 3.分析发现奇偶是 阅读全文

摘要： T2 开平方 要证明“$x$ 能表示为两个平方数之差当且仅当 $x$ 是奇数或4的倍数”，需从以下两方面分析： 1. 充分性（满足条件的数一定能表示为平方差）奇数： 设 $x = 2k + 1$（$k$ 为整数）。取 $y = k + 1$，$z = k$，则： $y^2 - z^2 = (k + 阅读全文

摘要： #2116. 「ABC145E」吃大餐 0.首先这道题先想到枚举哪道菜是最后一道菜，至少剩一分钟它就可以吃。 1.最简单的方式是，转换题目，在整个过程中只能使用一次魔法，使得某一道菜编程1的时间吃完。 #include <bits/stdc++.h> using namespace std; int 阅读全文

摘要： 过河 #include <bitsstdc++.h> using namespace std; const int N = (1<<16) + 5; int n, dp[N], t[N], w[N],m; int main() { cin>>m>>n; memset(dp, 0x3f, sizeof 阅读全文

摘要： #include<bitsstdc++.h> using namespace std; int b[] = {0, 0, 0, 0, 0, 1, 1, 1, 0}, vis[300][300][3]; /* 8 7 6 5 4 3 2 1 c p f m b b g g 1 1 1 1 1 1 1 阅读全文