ChrisPang 的博客

摘要： P9186 [USACO23OPEN] Milk Sum S 题目大意：给定一个包含 \(n\) 个整数的序列 \(a\)，再给定 \(m\) 次互相独立的操作，每次操作将修改一个元素。之后需要求出一个排列 \(p\)，使得 \(T=1\times a_{p_1}+2\times a_{p_2}+\ 阅读全文

摘要： P3619 魔法 题目大意： 给定 \(n\) 对元素与数字 \(T\)，可以按任意顺序遍历所有元素，对于当前元素 \(i\)，若 \(T>t_i\)，则 \(T\gets T+v_i\)，否则遍历失败。求问是否存在一种顺序可以遍历 \(n\) 对元素。 其中 \(1\le n,T,t_i\le 1 阅读全文

摘要： P3164 [CQOI2014] 和谐矩阵 根据题目所述，我们可以得到类似 \(a_{x,y}\operatorname{xor}a_{x+1,y}\operatorname{xor}a_{x-1,y}\operatorname{xor}a_{x,y+1}\operatorname{xor}a_{x 阅读全文

摘要： 前言 这本来应该是【模拟赛总结】，但无奈题目太多了，模拟赛又没做多少。遂分到【杂题题解】。 模拟赛链接：【HT-109-MLS】核桃五一马拉松 & XRCOI Round 7。 光标移动 题目大意 给定 \(n\) 条横线，每条横线有长度 \(a_i\)，其中第 \(i\) 条横线的第 \(j\) 阅读全文

摘要： P2284 [HNOI2003] 密室之门 题目大意 给定 \(T\) 个询问，每个询问给定 \(a_i\) 与 \(b_i\)。 对于每个询问，要求是否存在一个 \(x\) 满足 \((b_1+x)\bmod a_1=(b_2+x)\bmod a_2=\cdots=(b_n+x)\bmod a_n 阅读全文

摘要： 前言 差点就 AC E 了，【痛哭.jpg】。 为什么他们都没有 AC C 呢？ A - Repdigit 为什么这种题我第一次还错了！ 奶龙错误代码： if (s[0] == s[1] == s[2]) cout << "Yes"; else cout << "No"; #include <bit 阅读全文

摘要： 前言 为了一道题目，前前后后大约搞了三个小时，当然还是没有看懂，为了巩固知识，遂出此笔记。 定义 决策单调性 在转移方程 \(dp[i]=\min/\max\{dp[j]+w(i,j)\}(1\le j< i)\) 中，其中 \(L_i\) 与 \(R_i\) 单调递增，若函数 \(w()\) 满足 阅读全文

摘要： 前言 比赛链接：https://htoj.com.cn/cpp/oj/contest/detail?cid=22634204630016&gid=22459154916992 挂分：\(150\sim 200\)。 优秀的成绩：\(64\) 分。 战绩：最后一道题全场最高，排名倒数第三。 春 赛时因 阅读全文

摘要： 蔓延 很简单，使用 BFS 填充，然后让神圣草方块优先即可。 #include <bits/stdc++.h> using namespace std; const int N = 3e3 + 10; struct node { int type, tim, x, y; }; int n, m, v 阅读全文

摘要： 前言 二粉兔集合，全体起立！ 一些定义 二分图：将能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A∩B=∅,A∪B=V\)，使得所有边的端点一个在 \(A\) 中，一个在 \(B\) 中的图 匹配：一个边的集合，集合内的任意两个边都没有公共端点，那么集合内的边是匹配边，不在集合内但 阅读全文