- 博客(39)
- 收藏
- 关注
RSS订阅原创 Codeforces 1733D 891C Envy+1681F Unique Occurrences(可撤销并查集)
Codeforces 1733D 891C Envy+1681F Unique Occurrences(可撤销并查集)
2024-07-21 14:14:51
545
原创 2024“钉耙编程”杭电多校第一场006 序列立方（思维+前缀和优化dp)
2024“钉耙编程”杭电多校1006 序列立方（思维+前缀和优化dp)
2024-07-21 13:27:05
723
原创 [USACO24OPEN] Smaller Averages G （单调性优化dp）
[USACO24OPEN] Smaller Averages G （单调性优化dp）
2024-07-14 00:05:26
958
原创 Codeforces Round 938 (Div. 3)H-The Most Reckless Defense （状压dp）
Codeforces Round 938 (Div. 3)H-The Most Reckless Defense
2024-05-01 22:25:50
876
1
原创 2024牛客寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR
2024牛客寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR
2024-02-12 14:33:20
1523
原创 Codeforces 1733D2.Zero-One (Hard Version)（dp，贪心）
对于两组字符串，每次可以选取两个位置进行取反操作，如果是相邻的位置，代价为x，否则代价为y。
2023-10-31 23:51:26
89
1
原创 2022-ICPC（杭州）K - Master of Both （字典树）
给n个由小写字母组成的串，给m个询问，每个询问为一个重新定义的字母表，问如果以这个字母表为基准，n个串有多少个逆序对
2023-10-29 23:55:51
316
1
原创 Codeforce 321E Ciel and Gondolas(dp优化)
n个人，分k次乘坐，每一次乘坐的不愉快值等于这一次乘坐的人两两之间不愉快值之和,且每次乘坐的人一定是连续的，求k次乘坐的不愉快值之和的最小值
2023-10-29 23:50:55
127
2
原创 2022-ICPC（南京）D - Chat Program（二分，差分）
给一个长度为n的数组，问最多对一段区间添加等差数列后的最大的第 k 大是多少。等差数列首项为c， 公差为d，长度为m。
2023-10-10 11:33:17
549
1
原创 2018-ICPC（青岛）L-Sub-cycle Graph（组合数学）
sub-cycle graph 可以理解为每个连通块都是一个点或者一条链（显然环也是可以的）。可以对一下情况进行一些讨论：1、,边数大于点数，显然无解。2、，此时图是一整个环，显然图的种类是可以以任意一个点为起始点，然后接下来的情况就是每个点分别能连n-1,n-2……，1种，总数是，除以2是因为顺时针逆时针是重复的。3、,显然方案唯一4、剩下来的情况，也就是 的情况，由于每个连通块中都不能存在环，因此我们建的图需要有 个连通块。首先枚举联通块存在i条链，相当于存在个孤立点，方案数是，然后从剩下的个点中
2023-10-09 23:41:43
173
1
原创 HDU1506 Largest Rectangle in a Histogram 直方图中最大的矩形（单调栈/动态规划/笛卡尔树）
Largest Rectangle in a Histogram
2023-08-03 21:39:44
134
原创 Codeforces 86D.Powerful array（莫队）
给出n个数，m组询问，每组询问给出一段区间，输出区间内每个位置的val和，val的定义为该位置的数的值乘该位置上的数在区间内出现过的次数的平方。莫队板子题，对每个区间的数进行扫过去暴力维护。
2023-03-29 23:41:56
143
原创 Rainbow Roads （链式前向星，树上深搜）
一开始读完题，考虑到两种情况，一种是一个点出发的存在相邻的边颜色相同，一种是一个点出发的两个节点有相同的颜色。刚开始往树上dp想了，但状态转移的中间量实在是不会存，就想着先把两种情况的其中一种实现出来。于是就遍历每一个点，和它们的第一级下属节点，把有重复颜色的标出来。实现完发现前一种情况也迎刃而解了，直接对每一个标记的点继续向下深搜就行，深搜出来的每一个点都打上标记。1.vector存边被卡了，第11个样例的时候T了，所以就换成了链式前向星。找出点的个数，满足从这个点开始的每一对相邻边，没有相同的颜色。
2023-03-17 00:09:24
123
原创 2023牛客寒假：清楚姐姐学01背包(Hard Version)
接下来NNN行，每行输入两个正整数wi,vi(1≤wi≤M,vi≤109)w_i,v_i(1 \leq w_i \leq M, v_i \leq 10^9)wi,vi(1≤wi≤M,vi≤109)表示每个蝴蝶结的体积以及好看程度。定义从这NNN个蝴蝶结中去掉第iii个蝴蝶结后，从剩余N−1N-1N−1个蝴蝶结中任选若干个放入背包，所选蝴蝶结好看程度总和的最大值为Vali′Val'_{i}Vali′。她运用自己刚刚学会的01背包知识，快速算出了她能用她的包包装下蝴蝶结好看程度总和的最大值。
2023-02-11 15:09:52
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人