刘子闻

摘要： 1 The magic of WHH problem 长为$n$的序列，每次可以将相同数字之间的其他数字变成这个数字，可以得到多少种不同的序列？可以不操作。 solution 若$[i,j]\(之间的颜色相同，则\)[i,j]$之间的操作是没有必要进行的。即每个位置只能与两侧最近的同色位置操作。 设 阅读全文

摘要： 1 并查集 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; inline int read(){ int x=0,f=1; char ch=getchar() 阅读全文

摘要： 1 problem 对$n$个物品有价值$w_i$，将它们分成$k$组，每组的代价是组内元素个数×组内元素价值总和，每种分组的代价是每一组代价的总和。求出所有分组情况的代价总和。 solution thoughts code 2 problem $n$个地点，从时刻0开始从一个商店移动到另一个商店需 阅读全文

摘要： 1 自然数的拆分 problem 给定$n$，将其拆分成至少2个至多$n$个自然数相加，以字典序从小到大输出。 solution 朴素dfs。 code #include <cstdio> #include <cmath> #include <cstring> #include <algorithm 阅读全文

摘要： 1 problem solution code 2 problem solution code 3 problem solution code 阅读全文

摘要： 第一次给月赛写题解，是因为个人觉得这四道题思维含量很高，顺便整理一下思路。 1 In the Dream problem 一张$n$个点的完全图，求每条边只能经过一次的路径的长度最大值。 solution 一个图有欧拉回路的充要条件：图中只有0个或2个度数为奇数的点。 对于$n$为奇数，每个点的度都 阅读全文

摘要： 艰苦卓绝的做题过程x2 1 怎么看电影&zdx看电影&活动安排 注：“怎么看电影”和“活动安排”是同一个题，由于洛谷没有该题，故使用了之前自己上传的题目。“zdx看电影”是多组数据，每组数据中做法相同。 problem 有$n$个活动，分别有起止时间$[x,y)\(，两个活动\)[a,b),[c,d 阅读全文

摘要： 1 树状数组1 problem 单点修改，区间求和。 solution 树状数组直接维护原数组。初始化的时候用changex函数直接进行修改。 code #include <cstdio> #include <cmath> #include <algorithm> #include <cstring 阅读全文

摘要： 2016D2T2 蚯蚓 problem 有$n$只蚯蚓，长度分别为$a_i(i\in [1,n])\(，每个时间可以选择一个蚯蚓进行切割，把它分割成\)\lfloor px\rfloor$ 和$x-\lfloor px\rfloor(p\in[0,1]∩\mathbb Q)$（这里注意，若任意一条为 阅读全文

摘要： 贴上一个艰苦卓绝的做题过程 P1080 国王游戏 P1376 [USACO05MAR]Yogurt factory 机器工厂 P1106 删数问题 P1209 [USACO1.3]修理牛棚 Barn Repair P1842 [USACO05NOV]奶牛玩杂技 1 修理牛棚 problem 长$s$ 阅读全文