这是交互题 也是一个防Ak的题目 4个\(subtask\) 需要写3个不尽相同的算法。 题目下发了交互程序 所以调试的时候比较方便 有效防止\(CE\). 题目还有迷糊选手的点 数字位数为a 范围是\([0,10^a)\)而并非\(10^{a+1}\) 这一点可以观察下发的交互库里面的check可以发现。 第一个点
前言 两道紫题（省选难度）QAQ，而且时限卡得很紧，享受爆零的快乐 T1 文具订购 题目传送门 根据题意，直接打暴力。枚举\(a,b\)，再根据订购原则更新答案（注意这里\(c\)就不用枚举了，可通过\(a,b\)计算）。 时间复杂度\(O(n^2)\)，对于\(0\leqslant n\leqslant 10^5\)的数据，开个氧气可以水过 //Auth
令\(b_i\)为在答案中我们选择\(x^i\)系数的次数 那么显然 \(\sum_{i=0}^n b_i=m\) \(\sum_{i=0}^n i*b_i=k\) 把方案数列出来 \(\prod_{i=0}^n (^{m-\sum_{j=0}^{j-1}b_j}_{b_i})\) 我们发现 若\(p|m\) 那么对于任意\(b_i\) 均有\(p|b_i\) 所以\(p|k\) 所以当\(p|m\)时 设\(f(i,j)
点此看题面 大致题意： 有\(n\)个活动，每个活动可以表示为一个区间。你要把活动分给两个嘉年华（可以不分完），使得不会同时在两个嘉年华举行活动（同一嘉年华中没有限制），求两个嘉年华活动数中较小值的最大值。然后对于每个\(i\)，求出在强制选择第\(i\)个活动时的答案。 前言 个人感觉这道题应
题目 点这里看题目。 分析 先特判掉\(K=2\)的情况。 首先可以考虑到一个简单 DP ： \(f(i)\)：前\(i\)张牌的最大贡献。 转移可以\(O(n^2)\)地枚举区间众数，但它不存在决策单调性，众数查询也很难优化。 考虑另一种转移。我们对于\(f(i)\)，只取它结尾的点数的后缀
题目 点这里看题目。 分析 我们不难想到，对于系数进行一下的拆分： \[\begin{aligned} f(u,j)&=\bigoplus_{(u,v)\in E} f(v,j-1)\\ &=\bigoplus_{(u,v)\in E}\bigoplus_{(v,w)\in E} f(w,j-2)\\ &...\\ &=\bigoplus_{x\in V} f(x,0
题目链接 设$f_{i,u}$表示第$i$天$u$城市的魔法值。写一下式子：$$f_{i,u}=\bigoplus\limits_{(u,v)} f_{i-1,v}$$ 其中$\bigoplus$表示连续异或。 然后考虑加入邻接矩阵$g_{u,v}$取代枚举出边：$$f_{i,u}=\bigoplus\limits_{v=1}^n f_{i-1,v}\times g_{u,v}$$ 然后我们发现，这是个异或
题目描述 Jimmy 到 Symbol 的手表店买手表，Jimmy 只带了 nn 种钱币，第 ii 种钱币的面额为 ki 元，张数为 ai 张。Symbol 的店里一共有 m 块手表，第 i 块手表的价格为 ti 元。 Symbol 的手表店不能找零，所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于
题目描述 救助中心每天都要收到很多求救信号。收到求救信号后，救助中心会分析求救信号，找出最紧急的求救者给予救助。 求救信号是一个由小写英文字母组成的字符串，字符串中连续三个字符依次组成sos的情况越多（即包含子串sos的数目越多），代表着求救者情况越紧急。 现在请你帮助救助中
cSDN同步 \(\text{Day rand()}\) 报上了名。 \(\text{Day 0}\) 期中考试考萎了，彻底萎了，心里什么也不想了。 试机？试个啥机？ \(\text{Day 1}\) 下午老妈说作业太多，于是我 \(16:47\) 匆匆开启了电脑。 测试冥间数据，发现 \(\text{tg} 180\) 还可以，不错！ \(17:00\) 开 \(\text{PJ}\). \(T
题目描述 有 n 个容量无穷大的水壶，它们从 1∼n 编号，初始时 i 号水壶中装有 Ai 单位的水。 你可以进行不超过 k 次操作，每次操作需要选择一个满足 1≤x≤n−1 的编号 x，然后把 x 号水壶中的水全部倒入 x+1 号水壶中。 最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你
T1签到题，三分钟写完 就是一个前缀和，因为a[i]是要大于等于0的，所以取的越多越好。直接循环找最大的就好了 T2花了1h左右想了一下正解，但是发现循环节可能会非常的长，直接枚举可能会bz，就写了一个O(qnma)的暴力 T3尝试着找规律，但是找不到，就写了个暴力。。。
题目链接 要求“恰好有$k$个回合不平局”，考虑先求“至少有$k$个回合不平局”。 设$f[u][k]$为$u$的子树内，选出$k$对异色祖孙节点的方案数。树上背包走起！ 有两种情况，即$u$有没有算进去。先看$u$没被算进去的情况：$$f[u][k]=\sum_{k_1+k_2+k_3+\dots +k_p=k}\prod f[son_1][k_1]\time
题目链接 设$a_i$上一次出现的位置为$p_{a_i}$。设$g(r)=\sum\limits_{l=1}^r f^2(l,r)$。 考虑移动右端点，每次累加相同右端点所有区间的答案，发现移动右端点时新增的$a_r$会使左端点属于$(p_{a_r},r]$的$f(l,r)$加一。 那么$$g(r)-g(r-1)=\sum_{l=p_{a_r}+1}^r( (f(l,r)+1)^2-f(l,
Luogu P6185 NOI Online #1 序列 将其转化为图论题。 定义：\(u,v\)为\(a_i\)所代表的点 \(u',v'\)为\(b_i\)所代表的点 对于操作\(2\)，将其视为一种权值搬运的操作，从\(u\)到\(v\)或者反过来转移点权。那么我们对\(u,v\)和\(u',v'\)连一条无向边，显然对于一个连通块内的所有点都
又来了，第一题还是比较简单的，而且正好前面在弄最长不下降子序列的时候学到了二分的函数，lower_bound()和upper_bound的知识，刚好用上了，但是后面两个题目，第二题稍微写了下，但是越写越觉得不对。。第三题就一直放着，趁着写博客又来攻克一下吧~┭┮﹏┭┮脑壳不够用 题目一：末了（真的挺简
T1【color】涂色游戏 【Description】 https://www.luogu.com.cn/problem/P6476 比较水的一道题。 用\(gcd(p_1,p_2)\)和贪心乱搞一通，用裴蜀定理证明，没了。 但是千万千万记得要特判\(k=1\) 时间复杂度：\(O(T\;log\;p)\) #include<iostream> #include<cstdio> #include<algorithm> #
我自闭了啊。 这么裸的、没什么知识点和技巧的题我竟然想不出来 …… （熊猫拍桌子） 题目 洛谷 1973 分析 以下 \(s_i\) 和 \(t_i\) 分别表示活动 \(i\) 的开始时刻和结束时刻。时刻均离散化成 \([1,2n]\) 中的整数。活动「在某个时间区间中」指活动被该区间完全包含。 我的第一想法
题目描述 球球是一位建筑师。一天，他收到市长的任务：建设城市。球球打算建造 \(2n\) 座高楼。为了保证城市美观，球球做出了如下计划： 球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为 \(1\sim 2n\)。 球球喜欢整数，他要求每座高楼的高度都是正整数。 由于材料限制，高楼的高度
没啥意思的板子题，HH的项链既视感… 反正我没打这个 NOIOL，随便写下好了，没有心路历程 别问为啥没打，问就是周六还呆在学校上文化课 首先这个显然是 HH的项链，如果你把 \(f(l,r)^2\) 变成 \(f(l,r)\) 就是 HH的项链变成区间求和…如果是 \(f(l,r)^2\) 就维护区间平方和的板子。 我们考
今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题，要调自闭了。 到考试了还没有写完，心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) 和 \(x = y\) 的点给特判掉。 然后令 \(x < y\)，显然要贪心地去选 \(y\) ，因为每两个 \(y\) 中间一定会有一个 \(x\)，一定满
CSDN同步 \(\text{Day -7}\) 报上了名。按理说应该报不上了啊？可是CCF挺仁慈的 \(\text{Day -6} ~ \text{Day -1}\) 文化课继续中 \(\cdots \cdots\) \(\text{Day 0}\) 听说可以试机，那么就来试一试吧。 结果搞了半天都没登陆进去？为什么？ 后来一看，把入门组的比赛链接当成提高组访问了
看到5.7提交 1.4AC我一开始不免有点慌 然而仔细一看确实显然的联通块问题，所以暴力dfs就行了(这道不值得绿吧QAQ （这些本地跑不停的代码最好在你 洛谷在线IDE跑或者用freopen)跑一下)（ #include <cstdio> #include <iostream> using namespace std; int dx[4] = {0, 0, 1, -
描述 在一个序列（下标从1开始）中查找一个给定的值，输出第一次出现的位置。 输入 第一行包含一个正整数n，表示序列中元素个数。1 <= n <= 10000。 第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的
思路：SPFA加判负环，因为边权加边的时候变负，最后答案再取负。 不多说，上代码： #include <cstdio> #include <cstring> #include <queue> using namespace std; const int N = 500005; const int INF = 2147483647; struct Edge { int next, to, w; }e[N]; int n,m,x,y,w,head[N],vi
