- 博客(21)
- 收藏
- 关注
RSS订阅
原创 [USACO24FEB] Test Tubes S 题解
给你三根试管（烧杯同样视为第三根试管），然后将三根试管不断倾倒（即将一根试管顶端的液体加入到另一根试管的顶端），直到前两根试管各只剩下一种液体，且第三根试管为空时，即为结束。求完成的最少次数的方案。很简单地可以想到为了方便计算，每次将相邻且种类相同的融为一个，这样既能减轻计算负担，还能节省空间。当最后第三根试管非空，再额外将其分配回去，若前两根试管颜色相同也要进行处理，最后输出答案。
2024-10-31 07:45:00
263
原创 [ABC362C] Sum = 0 题解
的和的变量减去该差可以小于零，显而易见，这是成立的，不然就减去这个差，让它更接近零，更好处理。直到做到最后，必定合法。相加后，若想成立，必会大于0。然后，我们可以求出该区间的右边界与左边界的差，即。相加后，在减去相对要减的，直到为0，否则就是输出。其实有一个很明显的贪心：将所有区间的。和其中一种合法方案；最后若成立，输出数组。这个范围有点大，那么考虑。很明显可以想到，所有区间的。的和的变量减去差后小于0，为什么可以这么做呢？
2024-10-30 12:34:35
1098
原创 [ABC355E] Guess the Sum 题解
第一情况下肯定能想到跳区间求和，十分贪心，但就因为是贪心，操作次数不一定是最小的，肯能会超出限制，所以，我们要换个思路：题目里其实可以通过加区间和、删区间和来求某区间和，此时操作数最小，这时发现可以对每一个点所能去到的其他点（左边右边都可以）连边，然后从点。为止，途中记录点所对应要跳到的点，最后询问并输出（为了方便，的区间里,通过题目所给的操作，在不超过操作次数下，查询出。
2024-10-30 12:34:05
880
原创 [ABC353E] Yet Another Sigma Problem 题解
输入n个字符串，输出每两个字符串的前缀个数的和。i1∑N−1ji1∑NfSiSj其中fab指字符串a与b的前缀的个数。
2024-10-30 12:32:08
571
原创 [ARC180B] Improve Inversions
这道题可以稍微贪一下。既然想操作数最大，那么，就要尽可能在每一次交换后，让。综合一下，我们可以构成图来实现此题。,然后重复做以下操作（直到不能做为止）：选择整数。小提示：不要直接将两点排序，即改变其原顺序。求最多能操作多少次，并给出相应方案。
2024-07-01 21:41:02
867
原创 Folding Strip 题解
很明显地发现，翻折时一定在某两个相邻且字符相等的格子之间为断点进行翻折。所以只要将它翻折直到最后剩下的字符串并无相邻的格子字符相同，即它为交替的形式，此时的答案即为最优解。的字符串，不断地进行翻折（前提是翻折后翻折所对应的格子里的字符相同），使得最后字符串的长度最小。
2024-05-27 19:45:06
402
原创 Rectangle Filling 题解
根据样例可以发现：只要有（至少一组）对顶顶点的颜色可以相同，则有解，否则无解。那么只需要判断四个点的颜色与其能否变色即可。做以上操作知道（分辨出是）无解或所有颜色统一。，它们目前都是相同的颜色。
2024-05-23 12:22:54
696
原创 [USACO24FEB] Bessla Motors G 题解
进行统计，看共有多少不同的充电站经过它（设达成条件的充电站个数为。对于每个充电站找它所能去到的非充电站的点。分两类，从充电站跑和从非充电站跑。由于数据很水所以卡一下数据就能过。这道题直接跑全源最短路（
2024-03-28 12:57:15
1204
1
原创 洛谷 P2590 [ZJOI2008] 树的统计 题解
看一眼就知道，是树链剖分的模板题，一个修改，两个查询，最后用线段树维护一下每条链就可以了。这边建议输入要搞好，不然会有小问题。次操作，并看操作输出答案。个节点，每个节点权值为。
2024-02-27 13:29:35
1027
原创 洛谷 P3959 [NOIP2017 提高组] 宝藏
当选了哪几个点时，将其压缩，放入数组，然后跑。了两个点，因为贪心正确性有点…一道奇奇怪怪的类似生成树的题目。
2024-02-25 12:18:44
1720
原创 [ABC339C] Perfect Bus 题解
一辆公交车中原有X(未知) 人，经过N个站点，第i个站点上下车人数记录为AiAi为正数，表示上车人数；Ai为负数，表示下车人数；Ai为0则表示无人上下车。求最后车上留下的最少人数。这道题十分简单，先用S数组记录前缀和，但明显发现会有Si0的情况，而车上不应出现人数小于0的情况，所以每次遇见Si0的情况，便将其Si重置为0。相当于用初始人数抵消该负数，同时使得ans最小，最后结果就是Sn。
2024-02-24 21:52:42
895
asdfhuasdfj s fewiojfw
2025-02-10
私人文件（非请勿动，除非给积分）
2024-07-16
希沃安装包（正版！！！）
2024-04-18
Red-Panda DEV-小熊猫 64位 安装包
2024-03-07
Red-Panda DEV-小熊猫 64位 安装包（压缩版）
2024-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人