cellur925&Chemist

摘要： 题意：维护一个数列，给出维护区间加法，询问区间内大于等于某个值的元素个数。 算法：分块。因为本题第二问显然可以用二分的思想，但是这貌似并不符合区间可加性，线段树好像就不好用了呢。所以本蒟蒻学习了分块。 这大概是本蒟蒻的第一题正式分块，思想是在hzwer学长的分块入门学的==。 什么是分块？我们维护数 阅读全文

摘要： 题目传送门 继续dp刷题计划，看到这道题，第一眼感觉不就是显然的完全背包嘛。把背包打完要开始填充数组大小的时候成为了mengbier，发现数据极大，达到了1e18.显然这不是一道平凡的背包题目。 于是看了题解。wtf？这题是贪心？？？ emmm冷静分析：首先我们比较背包模型和这个模型，背包花费这一定 阅读全文

摘要： 题目传送门 虽然是水dp，但我感到还是有些无从下手== f[i][j]表示还剩i个50元没考虑，j个100元没考虑的方案数，可有转移f[i][j]=f[i-1][j]+f[i][j-1] 但其实它也可以称作一道数论题，因为答案序列正是卡特兰数。 为什么是卡特兰数？除了凭感觉自己xjb推外，还可以理性 阅读全文

摘要： 题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的p结构体数组）而且基于此题的环境，这题是一个完全背包。另外因为本题的算法比较亲民，至多买5种物品，每种物品最多买5个，所以我们可以（开创性地）使用五维背包。 阅读全文

摘要： 题目传送门 因为太蒟了，所以参考了dalao@zbtrs == 对此表示感谢并侵删。 看起来我们就知道这是搜索题。 最后的情况分两种：有骑士背国王/国王自食其力走到集合点。 首先，我们不知道大家最后集合在哪里，所以可以枚举一下这个点。 其次，我们不知道是哪个骑士背，所以再枚举一下。 再次，我们不知道 阅读全文

摘要： 题目传送门 这题我们很容易想到直接枚举即可。算法本身并没有什么难度但是细节超多！于是这题整整卡了一天....... （不，还是我太弱了。） 期间还暴露出一些平时没有特别注意的问题，这次一起解决。 开始想的是枚举每个长度的串，然后把这个二进制转为十进制的哈希值，用桶来记录一下。但很快就会发现，可能有很 阅读全文

摘要： 题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- 阅读全文

摘要： 题目描述 “I have a pen,I have an apple.Eh,Apple-Pen!. I have a pen,I have pineapple.En,Pineapple-Pen! Apple-Pen,Pineapple-Pen.Eh,Pen-Pineapple-Apple-Pen!” 阅读全文

摘要： 题目传送门 昨天真题测试赛题目== 没想到一道纯到都不用剪枝的搜索会是noipT3难度。 不过因为我搜索弱啊所以打不出来== LA:这不就是一道简单模拟题么 码完此题能增加对搜索的理解== （闲话结束） 搜索，我们就是要遍历每一个可能的状态，来寻取最优解。每次我们尝试取到一个状态，然后递归回溯，之后 阅读全文

摘要： 题目传送门 我们看到这道题，就会想起背包。于是我就一顿01背包敲，结果发现只有30分。后来看题解发现需要对输入的食材进行排序。 我们回想国王游戏一题，各位大臣的排列顺序会对权值造成影响，所以我们就预先根据一些关键字对大臣们排序来贪心。 而本题有异曲同工之处：各个食材的价值会因完成的时间而不同，他们的 阅读全文

摘要： 题目传送门 我tm到现在还需要刷这种水搜索...我退役吧。 但就是搜索弱嘛 补一补嘛qwq 题目大意：给你一张地图与许多询问，每次询问求这个点所在联通块的点的个数。 所以这个题目的本质就是在求联通块。可以联想到那天测试的题，把看似bfs的题写成dfs。 注意：联通块数组开小了导致RE 阅读全文

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

摘要： 一道好的NOIp题目，在赛场上总能用许多算法A掉。比如这道和关押罪犯。 题目传送门 法一：tarjan在有向图中跑最小环 有人从别人口中得知自己信息，等效于出现了一个环。于是 这就变成了一个有向图tarjan强连通分量的板子题。 1 #include<cstdio> 2 #include<algor 阅读全文

摘要： 题目传送门 或者 另一个传送门 询问区间和都好说。但是开方？？ 其实是这样的，一个数（1e9）以内连续开方6次就会变成1，于是我们就可在开方操作上进行暴力修改。暴力修改的意思其实也就是找到叶子节点进行修改，一步一步向上反，也就把区间操作解决了。 为了防止发生区间已经都为1了我们还傻傻开方的情况，可以 阅读全文

摘要： 最短路好题！】 参考资料：学长 https://blog.csdn.net/TSOI_Vergil/article/details/52975779 学长太强了！！！%%% 题目传送门 算法部分 我们读完题后，就能感受到浓浓的最短路氛围。我们可以将水与莲花间连边，水水间连边，边权为1；莲花间各自连边 阅读全文