摘要：
遗憾｜惊险｜守银 感觉自己是大赛软脚虾。 一开始整个队没进入状态，前五十分钟就做了一个签到，但是之后在所有人的努力下10分钟一道把签到题全做完了 开始开E，看到最大数字，被去年顾影自怜影响了，实际应该是yamakasi（最大值为x，和为s） 只需维护两个vector即可，若最大数大于k，清空tmp， 阅读全文
posted @ 2025-11-16 01:49 tttfred 阅读(6) 评论(0) 推荐(0)
摘要：
CCPC女赛 K.左儿子右兄弟 给你一个树，现在给你每个节点的父亲，求在左儿子右兄弟方式构造下的二叉树的子树和最小，并求构造方式。 想到：在一个“根”的子节点中，把新子树大小越小的排下面，新子树大小越大的排上面，大小一样随便排，然后方案数就是所有排列乘积。（新子树大小就是所有子节点的大小（递归定义） 阅读全文
posted @ 2025-11-08 11:46 tttfred 阅读(6) 评论(0) 推荐(0)
摘要：
做到了一个题，发现对背包问题理解有点浅，应该说是忘了 Dutch Democracy 给你一个数集，你要找到出满足以下两个条件的子集的个数 1.和大于所有的一半 2.去掉任意一个就比一半小了 其实就是一个背包问题 先排序 对于每一个物品，加进去之后会贡献答案的范围是【max(0,sum/2-p[i] 阅读全文
posted @ 2025-10-23 21:24 tttfred 阅读(9) 评论(0) 推荐(0)
摘要：
927div3 C 给你一个数列，和一个只含LR的操作序列s，若当前是L移除左端一个元素，若当前是R移除右端一个元素，问你每次所有元素乘积对p（p非质数）的模数。 直接进行操作肯定会爆long long 想到每次移除减去因数，这样ClogCn的复杂度 超时 可以从最后一个被移除的元素入手，每次加一个 阅读全文
posted @ 2025-09-30 19:46 tttfred 阅读(8) 评论(0) 推荐(0)
摘要：
CF920 A 给你一个矩阵（每条边平行坐标轴）的四个点，求出矩阵的面积 直接输入四个x，y 排序，然后（x[2]-x[1])与（y[2]-y[1])的乘积 B 你可以进行以下三种操作： 把一只猫放进0，该位置变成1 把一只猫拿出来 该位置从0变1 把一只猫换到其他位置 问你初始状态变为终状态的最小 阅读全文
posted @ 2025-09-28 20:59 tttfred 阅读(13) 评论(0) 推荐(0)
摘要：
单调栈 饮料 一个饮料机，每分钟都可生产任意体积饮料，给你n个人的到达时间和所需最少饮料量，每个人到达时都会取走当前最大的饮料，问你满足所有人需求最少制作量。 首先特判可不可以，第i个人必须最早在i时刻到，否则不满足 然后，对于每一个人，可能多个人同时到达，这就需要提前制作饮料，从后往前遍历，若当前 阅读全文
posted @ 2025-08-29 16:13 tttfred 阅读(7) 评论(0) 推荐(0)
浙公网安备 33010602011771号