该文被密码保护。 阅读全文

摘要： ###【数据结构】 [NOIP2017队列]https://www.luogu.com.cn/problem/P3960 阅读全文

摘要： ##[贪心] ###T1：题意：乌鸦喝水，n个罐子按顺序喝，第i个罐子喝wi的水，一开始深度hi,乌鸦只能喝到H<=X的罐子里的水，每成功喝一次水，每个罐子里水 深度+ wi,问乌鸦最多喝几次水。(hi,X<=2e9,wi<=200) 一开始没读对题目，以为只要乌鸦经过了罐子就会让水少，这样每个位置 阅读全文

摘要： https://www.cnblogs.com/dengfull/p/11689991.html ###1.双向链表插入删除：最后被修改next的指针不能是临时的，必须是我要修改的 ###2.反码：【负数】符号1，其余反 补码：反+1 负：补反（包括符号）+1 ###3[cd ..]退出 ###4. 阅读全文

摘要： ##T1:暴力枚举（找对枚举角度）；T2：计数类DP；T3：矩阵优化DP；T4：数据结构：主席树/倍增拿【暴力】90分 ###T1:题目大意:给出a序列，b序列，长度是n，求a中每个数对应b中每个数的^值都一样的^值个数。(n<=2000) 不可以按照每一位相互独立统计互补情况，因为每一位独立，但是 阅读全文

该文被密码保护。 阅读全文

摘要： ###https://tg.hszxoj.com/contest/458/problem/2 其实我开始思路是对的，莫队维护询问的每一步操作对区间出现次数的改变，但是几个优化和关键性的地方想错了： （1）不能用可重复集合，不然你就需要在set里跳很多次。直接cnt记录每种出现次数出现的次数就行。 （ 阅读全文

摘要： T2:线段树二分【序列问题】 https://tg.hszxoj.com/contest/527/problem/2 一个显然的贪心是每次吃当前能吃的体积最大的鱼。 考虑直接模拟这个过程，可能会吃N次鱼。我们考虑当前不能吃的体积最小 的鱼，显然只有我们的体积超过了这条鱼，我们的可选集合才会有变化，如 阅读全文

摘要： CPS-S模拟3：score and rank；HZOI大作战；HZOI大作战；HZOI大作战 T1：贪心+单调队列维护 T2：树上倍增 T3：归并排序优化DP T4：斯坦那树 T1:题目大意：给你长度n的序列，求最少删掉多少的数字，可以使得序列的任意连续子序列的区间和值<S(S可以是负数)n<=1 阅读全文

摘要： 斯坦纳树： 主要是DP思想，转化成联通图求最短联通K个点的路径后，可以状态压缩，DP转移分2步，一步本节点合并，一步最短路松弛。另外可以输出路径，注意回溯时$dp[i][j][s]$可以由$dp[i][j][t]和dp[i][j][s-t]$转移，需要判断一下 #include<bits/stdc+ 阅读全文