LuYouQi233

摘要： https://www.luogu.com.cn/problem/P3275 https://www.lydsy.com/JudgeOnline/problem.php?id=2330 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有 阅读全文

摘要： https://www.luogu.com.cn/problem/P5960 虽然说知道这玩意可是从来没写过……同时记录差分约束原理。 对于给定的式子$x-y\le c$，移动之得$x\le y+c$。 转换为图论模型，做起点，终点，权值为$y,x,c$的边，可发现如果我们对这个图跑最短路（先不要管 阅读全文

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

摘要： （施工中……已更新DF） 比赛传送门：https://www.jisuanke.com/contest/3004 D. Robots（期望dp） 题意 给一个DAG，保证入度为$0$的点只有$1$，出度为$0$的点只有$n$。 现在一个机器人从$1$出发，每天都会以相同的概率前往相邻节点之一或静止不 阅读全文

摘要： https://www.luogu.org/problem/P5524 看着能做就当线段树复健题了。 根据高中知识我们有 $sin(a+b)=sin(a)cos(b)+cos(a)sin(b)$ $cos(a+b)=cos(a)cos(b)-sin(a)sin(b)$ 那这题只需要维护区间$sin$ 阅读全文

摘要： https://www.luogu.org/problem/P3957 沉迷普及组题无法自拔。 显然二分答案，然后里面套个dp，$f[i]$表示跳到第$i$个格子的最大得分，复杂度$O(n^2logn)$50pts到手。 但是仔细思考就知道$f[i]$只能从它前面一段特定区域的最大的$f$转移过来， 阅读全文

摘要： https://www.luogu.org/problem/P5017 参考：https://www.luogu.org/blog/ztyluogucpp/solution-p5017 我想我大概是废了。 肯定是要对$t$排序的。 最初想法肯定是$f[i]$表示前$i$个人全上车或到站的最小等待时间 阅读全文

摘要： https://www.luogu.org/problem/P1309 我觉得我大概已经是个zz了，普及题都不会做还得看题解，难受。 $O(rnlogn)$肯定过不了（过了也没意义） 复杂度能降下来肯定序列是有规律可循的。 于是可以发现，胜者组和败者组他们的s永远都是单调减的。 然后就把两个有序的胜 阅读全文

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

摘要： 这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 （emm因为七月全家出去了以及学车等乱七八糟的事所以还是咕了……但是复健还是要复的不然真成颓人了233） 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的 阅读全文