Ryn_Honey

摘要： 传送门：https://www.luogu.org/problem/P2303 这道题要放在一个月前，一眼出答案。可惜，我全忘了.......所以只好翻出了学习Polya定理时的代码......温故一下 求 ∑gcd(i,n) 就直接看gcd(i,n)的数值有哪些。枚举1~n，它对应的个数就为φ(n 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P4677 听说这题LYH只用了2分钟就A了，ttql 发现只有一个学校那么就是找中位数，多个学校呢？ 我不知道在哪里建小学啊，mmp，dp枚举小学范围的分界点。（我是这么理解的 所以f[i][j]表示i~j建一个学校的最小花费，就 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P1983 第一种做法:（把我气炸了！！！ topsort。 把每辆火车路上不停车的点向的停车的点连单向边，最后拓扑排序即可 NO CODE，我TLE飞了！！！TAT 他们一边就AC了 QWQ 就我菜TAT 第二种做法: 记搜+虚点 阅读全文

摘要： luogu模板传送门：https://www.luogu.org/problem/P2742 二维凸包就是下面这种东西：手动画图 如果你还不知道是什么，看下面： 再不懂我也没办法了，我一语文渣...... 重点是这玩意怎么维护，手玩发现不让计算的话简直不能再简单，交给计算机的话告诉我哪几个点什么都给 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P1287 据说这是斯特林数但我并不会QWQ 额....把n个不同球放到m个不同的盒子里，盒子不能为空 一眼排列组合，听取WA声一片TAT（什么都别说我太弱了 把n个不同的球放到m个相同的盒子里，不为空。这种问题是不是可以dp解决？ 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P1993 查分约束： 对于条件1：d[a]-d[b]>=c d[a]>=d[b]+c 对于条件2：d[a]-d[b]<=c d[b]>=d[a]-c 对于条件3：d[a]>=d[b] d[b]>=d[a] 愉快的建边，我的跑最长路 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P1712 学到了一种据说是普及组的思想--取尺法。（具体是啥忘了。。。。。。好像是一种很优秀的枚举方法。 这道题就是先把区间按照区间长度排个序 （好像有了单调性好多问题就很简单了 然后把区间计算到答案里 （何为计算到贡献里？ 就是 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P2444 这种题一眼AC自动机（ 但是AC自动机有些点要格外注意，比如：我这个傻缺就把ch[][]和fail[] 开成了char类型 QWQ 来看这道题在一个无限长的串中不让出现模式串。既然无限长那么我们就需要在trie图中找到一 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P2154 先说说我犯的错误： 看下面这个图 在红色区域内的墓地，它的上下的c(down,k)*c(up,k)是不变的，所以我们可以利用这个性质。 那我们怎么得到它的左右两边的组合数积呢? 我们发现左右的组合数对答案的贡献满足加法原 阅读全文

摘要： 传送门：https://www.luogu.org/problem/U91353 这道题，我太弱了QWQ，爆搜过两个点走人...... 先想想，这道题一眼DP，但是状态想出来了，决策就不会了，这道题的决策依赖于贪心 把每个点的按T[i]/L[i] 从小到大排序，然后当一个背包做。（！！！判断合法状态 阅读全文