文章分类 - code
摘要：sol 100pts 知识点：排序，最长上升子序列(线性DP+二分） 因为握手与输入时的下标没有任何关系。 所以可以将每一对朋友按照\(\color{black}{A}\)排序。 那么可以看到，如果两对朋友\((i,j)\)握手没有冲突，那么就满足\(A_i < A_j; B_i < B_j\)或者
阅读全文
摘要：sol1 70pts 直接爆搜/二进制枚举即可。 sol2 100pts 知识点：搜索, 枚举，折半枚举，二分 设\(sum\)为所有数字之和。 注意到当\(n=36\)时，\(2^n\)太大了。 但是\(2^{\left \lfloor \frac{n}{2} \right \rfloor}\)是
阅读全文
摘要：众所周知，大部分情况下我们（至少是我）都会使用以下这一种： vector<pair<int, int> > v; for (int i = 2; i * i <= n; i++) { int cnt = 0; // 计数：n有多少个为i的质因数 while (n % i == 0) { cnt++;
阅读全文
摘要：前言 一道有点难的数学题，主要考欧拉。 （欧拉筛和欧拉公式） 题面 给定\(N (1 \leq N \leq 5 \times 10^7)\),求 \[(\sum_{i=1}^{n} \sum_{j=1}^{n} \gcd(i,j) ) \mod 998244353 \]思路 做这道题，我们要先会欧
阅读全文
摘要：前言 赛时没想出来，赛后1h做出来了，但是方法好像不是最好。 题面 给定\(N\)个物品及每个的价格\(P_i\)和价值\(V_i\)，每个物品有1个，以及高桥当前的钱数\(M\)，我们设高桥最多能够得到的价值为\(S\) 对于所有的使总价值为\(S\)的购买方案，请问每个物品是： 如果总价值为\(
阅读全文
摘要：前言 这次USACO Silver 打爆了，就对了1题（就这题） 赛时被bug硬控1个多小时 题面 老牛Bessie藏了一个我们不知道的仅包含\(0\)和\(1\)数组\(a\)，长度为\(n\)，现在Bessie给了我们一个数组\(b\)，长度为\(n-k+1\), 已知\(b_i = (\dis
阅读全文
摘要：前言 赛时脑子大爆炸，没做出来。。。。 其实简单的很。。。 题面 题目描述 先给你一张有向图，有\(n\)个顶点和\(m\)条边，顶点编号为\(1\)到\(n\)，第\(i\)条边从\(x_i\)指向\(y_i\)，初始时所有点都是白色的。 然后\(q\)次操作。 每次有两种可能的操作。 1 v，表
阅读全文
摘要：题面： 有一个\(H*W\)的网格，现在有一束光从网格第一行第一列的左边向右射进入网格，每个格子是如下类型中的一种。 A型：这个格子里面什么都没有。不会改变光的方向 B型：这个格子里面有一个从左上到右下斜向摆放的镜子（这个镜子两面都可以反光） C型：这个格子里面有一个从右上到左下斜向摆放的镜子（这个
阅读全文
摘要：这次考试，我拿了100+8+8+0=116 挺差的。。。上次都120了。。。 比赛过程： 前2h: 做T2，尝试正解，炸了，不会 第2h~3h: 15分钟想出T1正解，写出来全是bug，调了40分钟，拿下。 第3h~3h15m: 纯暴力T3，8分。 第3h15m~3h30m: 啥也没做 第3h30~
阅读全文
摘要：传送门 传送门 题面 高桥和青木在一个二维直角坐标系上沿直线从\((S_x,S_y)\)到\((T_x,T_y)\)走动，速度都为1，当一个人到达了他的终点，那么他会停在那里，直到两人都走完。 那么什么时候两人直线距离最短。请求出这个最短的距离。 思路 分开成两段，一段是路线短的那个人走完且两人走的
阅读全文
摘要：题目传送门 戳这里 题面 33DAI 规定了一个上限正整数 \(R\)，然后定义了一个非常有意思的函数： int f(int x, int n) { if (n == 0) return x; if (x % 2 == 0) return f(x / 2, n - 1); return f(min(
阅读全文
摘要：前言 时隔1个月，我又来写题解了~~~~~。 这个题目其实不是很难，挺简单的，考场上思路方向错了。 题目传送门： 戳我 题面： 你会获得一个正整数\(N\)，和一个长度为\(N\)的正整数数组：\(C = (C_1,C_2,...,C_N)\) 你需要求出的是：所有满足以下条件的数组的个数模上给定的
阅读全文
摘要：\(\color{black}{题目传送门}\) 题面 给你一个数字 \(X\)，要你求出所有的 \(n\) 满足：\(\sqrt{n^2+n+X}\)是整数。并将所有满足要求的 \(n\) 从小到大排序后输出。 $-10^{14} \leq X \leq 10^{14} $ 思路 首先\(\sqr
阅读全文
摘要：\ \ | \ \ . . __|__ \ \ . ../ 编程 \ | \ \ .\ 考试 | | / 用 | . .. | 万能头! | /___________\ 不用万能头： 苏州中学七月月赛 T4 : 132 -> 112 某个模拟赛T4 ： 400 -> 300
阅读全文
摘要：\(\color{black}{题目传送门}\) 题面： 给你一个长度为 \(N\) 的数组 \(A\) 和两个数字 \(M,L\)，你可以做以下操作若干次，最后你要使得数组 \(A\) 中的所有长度为 \(L\) 的连续子序列（子串）的和都是 \(M\) 的倍数 将 \(A\) 中的任意一个位置上
阅读全文
摘要：这道题也太烦了。。。 \(\space\space\space\) ↓ 链接在此 题面： 在网格图上给定 \(n\) 个点, 保证不存在三点一线，请问能选出多少组数字\((a,b,c,d)\)满足 \(1\leq a < b < c < d \leq n\) 并且 点\(a\) 点\(b\) 点\(
阅读全文
摘要：题目传送门 \(\color{gold}{AtCoder 417-D}\) 题面： 高桥将会收到\(n\)个礼物 高桥有一个指数叫做 期望值\(x\)（不是数学的那个），“期望值”有一个初始值，每个礼物还有\(3\)个值，一个是高桥对这个礼物的满意度\(p_i\)，还有就是两个值\(a_i,b_i\
阅读全文
摘要：这道题。。。。。。。理解了其实不难。 \(\space\space\space\space\)↑ 链接 题面： 33DAI 给他的 \(n\) 只猫咪进行了编号，第 \(i\) 只猫咪的编号为 \(a_i\) ，初始 \(a_i=i\)，即编号就是从 \(1∼n\)。猫咪们很不喜欢当前的编号，要求
阅读全文
摘要：传送门 \(\color{black}{AcWing 204}\) 题面： 给你两个长度为\(n\)的数组\(a,m\)，要求你找到一个数字\(x\)满足对于每一个\(i (1 \leq i \leq n)\)，都有\(x ≡ m_i (\mod a_i)\) 把\(x\)输出。 思路（推导过程）：
阅读全文
摘要：题目传送门 \(\color{black}{AtCoder 415 E}\) 前言 其实没有特别的难了，就是要注意一些小坑。 题面 有一个人小A, 被困在了一个网格图里，网格图的第i行j列位于\((i,j)\)，初始时\((i,j)\)位置上有\(A_{i,j}\)个金币，第一天开始前小A拥有 \(
阅读全文
浙公网安备 33010602011771号