摘要：
题目链接 "luogu P2254 [NOI2005]瑰丽华尔兹" 题解 为什么我我我不放放放bzoj的链接呢？ 因为打的暴力啊，然后bzojT了呀QAQQQQQ(逃 然后luogu竟然过了呀呀呀 dp[i][j][k]表示第k段时间结束时,你在第(i,j)位置的最长距离quqqqq 代码 c++ 阅读全文
摘要：
题面 先粘上gouzhi的题面 题解 处理出置换中的所有轮换，瞎jb打就OK了 代码 c++ include include include const int maxn = 500007; using std::vector; inline int read() { int x = 0; char 阅读全文
摘要：
题面 先粘上gouzhi的题面，听说是thupc的题 【问题背景】 情人节要到了，zhx 要给女朋友买礼物。 【问题描述】 橱窗里摆放了 n 种不同的玩偶，购买第 i 种玩偶需要价格 a[i]，价值为 b[i]， 可以最多购买 c[i]个。 zhx 有很多问题，每一个问题是(d, e)，他想问，在不 阅读全文
摘要：
开始T啊，T啊，T啊 以为写的常数大，然后就在卡常 死活卡不过去啊QAQQQQQQ 然后发现自己的复杂度多乘了个logn啊啊啊啊啊 其实吧每组的lca预处理处来就好了啊啊啊啊啊 代码 阅读全文
摘要：
题目链接 "bzoj5251: [2018多省省队联测]劈配" 题解 在上一个人匹配完图的基础上，我们可以对每个人的志愿分别匈牙利算法二分图匹配 匹配时,从小到大枚举该人的志愿匹配，复杂度是$O(nC+m)$，然后第一问做完了 第二问$~~我们可以二分答案，匈牙利算法~~$我们暴力枚举在i位置之后的 阅读全文
摘要：
题目链接 "bzoj3505: [Cqoi2014]数三角形" 题解 首先n m的网格图点数为 (n + 1) (m + 1) 那么n ++,m++ 所有的方案$C(3,n + m)$减去在同一行的$m C(3,n)$减去在同一列的$n C(3,m)$减去斜着的 枚举两个点，两点间的点数为$gcd( 阅读全文