和《花神游历各国》有异曲同工之妙。 首先能想到扩展欧拉定理： a b ≡ {
目录题目思路code [纪中D2A组T2/NOIP2013模拟联考2]公路维护(road) 题目 GMOJ3448 给定\(n\)个数,初始值均为\(I\),共\(m\)个操作: \(op=1\):检测区间是否有非正数,若无,区间全体减去一个数,\(ans=ans+1\) \(op=2\):给区间所有正数加上一个数 \(op=3\):给定区间和一个值\(p\),遍
编号有些错乱aaa 早上打着哈欠走进机房，想着今天第一次和衡中联考，可不能挂 于是经过三个半小时的浴血奋战，终于爆成了暴力分： 考出了有史以来最差的成绩（虽然以前机房没有11个人） 考场上先乖乖地看完了所有题，曾经有那么一瞬间觉得 \(t3\) 好像比较可做，但是按照常理还是先搞 \(t1\) 吧
骗分过样例 根据数据猜测题目内容并完成输出，打表是不太可能的。 真正的传统题在这里（doge 那就一个一个分析，这其实是一道 数论大杂烩 + 乱搞精神 的题目。 前置芝士 这题的黑科技较多，请耐心食用。 快速乘 区别于 \(O(\log n)\) 的龟速乘。 一般两个 long long 级别的数相乘用的是
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大
1，
点此看题面 给出一个\((n-1)\times(m-1)\)的矩阵\(b\)满足\(b_{i,j}=a_{i,j}+a_{i,j+1}+a_{i+1,j}+a_{i+1,j+1}\)，要求构造一个\(n\times m\)的矩阵\(a\)满足所有数都在\([0,10^6]\)范围内。 数据组数\(\le10\)，\(n,m\le300\) 不论值域的随意构造 先不管\([0,10^6]\)这个值域限制，
工商管理硕士和MBA有什么区别吗。MBA又称工商管理硕士，是工商管理硕士学位。主要培养应用型、实用型、复合型、能胜任经济管理和工商企业高层管理的高级管理人才，工商管理硕士（MBA）主要培养应用型、实用型、复合型人才，实用型复合型高层次管理人才，能够胜任经济管理和工商企业高层
2013年8月，由中国人民大学汉青经济与金融高级研究院与加拿大女王大学史密斯商学院联合举办的国际级金融硕士学位项目获得教育部批准，成为中国人民大学金融学科领域第一个获得教育部批准的中外合作办学项目。 如今知道了中国人民大学与加拿大女王大学金融硕士属于中外合作办学硕士
[六省联考2017]分手是祝愿 先考虑我们的最优策略是什么：每次先关掉编号最大的还亮着的开关，直到所有灯都熄灭。（因为最大的灯无论如何也都要熄灭的）。先判断一下初始局面还需要多少步，如果小于等于 \(k\) 则直接输出，否则一定是操作到某个恰好为 \(k\) 步的状态，然后再操作 \(k\) 步。 可
题目描述 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tree），每条边有一个整数边权vi ，若vi >= 0，表示走这条边会获得vi 的收益；若vi < 0 ，
题目 Luogu Sol 其实还是很好拿分的，这道题是本蒟蒻在省选中得分最高的一题（\(Day1T1\)想复杂了直接跳过，白丢\(60\)分）。 还是水平不够吧，在本校的成绩不理想。 60 直接\(dfs\) 。 发现我们就是要把\(m\)道题分合理分配，是我们想要的排名出现。 先全排列把所有的排名处理出来。 对于一
洛谷 P6622 [省选联考 2020 A/B 卷] 信号传递 某次模拟赛的T2，考场上懒得想正解 （其实是不会QAQ），打了个暴力就骗了\(30pts\) 就火速溜了，参考了一下某位强者的题解 大概懂了一点思路，有亿点毒瘤。。。 数据范围是\(m<=23\) 的 明显是个状压么！！！ 令\(f[i]\)表示，当已经确定的信号站集合为\(
【题意】区间内ai修改为c^ai（c为给定的固定数），区间求和 【分析】这道题目需要用到一个扩展欧拉定理，我们发现我们实际上在不断的对幂进行取phi的操作，所以这个数量级降的也是十分快，可以先算出最多经历的次数t对于一个修改操作，如果这个区间的修改次数都多余t了，就不用在进行操作了，否则暴
点此看题面 对于一张有向图\(G\)，定义函数\(f(u,G)\)：从\(1\sim n\)枚举顶点\(v\)，若\(u\)能到达\(v\)且\(v\)能到达\(u\)，就将计数器\(cnt\)加\(1\)并删去顶点\(v\)及其连边，最终\(f(u,G)=cnt\)。并令\(h(G)=\sum_{u=1}^nf(u,G)\)。 现给定一张\(n\)个点\(m\)条边的有向图\(G\)，令\(G_
5.05 联考 #3438. 饥饿的熊猫 题意：我们将一个完全图称为一个节。将 \(k\) 个节添加 \(k - 1\) 条边使其连通我们可以得到一个竹子。给定集合 \(A,B\)，\(2 \notin B\)，求有多少个不同的竹子，满足节的个数 \(k \in A\)，每个节的大小 \(\in B\)。两个竹子不同，当且仅当它们的边不同。 首
这是一篇极其简单连像我这样省三参加不了省选的蒟蒻都能看懂的题解 前置知识： 倍增LCA 二分 栈 题意 PS：这是一篇完全面向初学者的题解，会非常细，大佬请无视 没有思路的时候， 我们往往可以从简单的情况下手， 比如一条链 我们记Pi为第i个需要搜集的宝石， S为起点， T为终点。 不
记录一下自己的可能忘记的之前留下的坑 AT2558 [ARC073D] Many Moves(代码) [省选联考 2021 A/B 卷] 宝石（代码）
正题 题目链接:https://www.luogu.com.cn/problem/P7518 题目大意 给出\(n\)个点的一棵树，每个点上有不大于\(m\)的数字。 然后给出一个长度为\(c\)的各个位数不同的序列，每次询问一条路径上找到一个最大的\(k\)使得该序列的存在\(1\sim k\)的子序列。 \(1\leq n,q\leq 2\times 10^
（〇）考场上的一些ideas 其实这部分已经是正解了。 第一档部分分： 开考5min： 一个很显然的暴力：对于每次询问都从 \(u\) 找到 \(v\)， 25ptsgets。 时间复杂度\(\Theta(nq)\) 第二档部分分（\(m \leq 300\)）： 开考10min: 首先一个处理树上路径问题的套路：将 \((u,v)\) 拆成 \((u, lca)\)， \((l
宝石 洛谷 P7518 题意 给定一无根树，点有颜色。给定颜色序列 \(P\)，无重复数字。\(q\) 次询问 \(u\) 到 \(v\) 路径上的颜色依次排列后，\(P\) 最长的是其子序列前缀。\(n,q\leq 2\times 10^5\)，\(m\leq 5\times 10^4\)。 题解 先把颜色按照 \(P\) 中出现顺序重新编号。 预处理每个点开
题链 组合数结合下降幂的应用（我觉得组合数和下降幂真配） 见本 时间复杂度\(O(m^2)\) 注意预处理第二类斯特林数,写错了2次 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1005; int n,x,p,m,a[N],s[N][N],b[N]; inline int mo(int x) { return
环形划分 题目描述 有一个 \(n\) 个点的完全图，现在你要从中选取若干个三元环，使得这些三元环两两没有重边，并且使得不在三元环中的边数 \(\leq n-1\)，请构造出一种方案。 \(n\leq 1000\) 解法 我们只需要写所有满足 \(i+j+k=0\bmod n\) 的三元环 \((i,j,k)\) 即可。 显然对于一对不同
题目 小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。 这是小R 写的线段树的一段建树代码： 只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点都代表了一
XXXVI.[十二省联考2019]异或粽子 好像对可持久化结构有了新的认识（ 首先，我们考虑，区间异或和，可以直接被转换为前缀异或和的异或和，即 \(s_r\operatorname{xor}s_{l-1}\)。于是我们考虑对于每个 \(s_r\) 找到与其异或起来最大的 \(s_{l-1}\)。 显然，可以建一棵可持久化01trie，每个位置的
