摘要：
看看大家都是$O(n)$的，小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 （就是有多少 阅读全文
摘要：
首先，我们发现n的范围非常大，m在1000以内。 我们知道，n>=m时，一定有一段数字和能被m整除。 所以，讨论n<m的情况。n在1000以内。 背包。dp[i][j]表示前i个数中取，和除以m余数为j的。 for(int i=1;i<=n;i++){ dp[i][a[i]]=1; for(int 阅读全文
摘要：
写在前面： 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者，说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试： 一开始，我兴奋地打了这样一个代码： 用二维数组vis标记一下能不能放 阅读全文
摘要：
题意简述： 神刀手有很多蚯蚓，每次把最长的一条切成⌊\(px\)⌋和$x$-⌊\(px\)⌋两段。（显然p值大小是固定的，\(x>=0\),所以这两段的大小关系不变） 要问的是 $m$秒内，每一秒被切断的蚯蚓被切断前的长度（有$m$个数）,输出时只要输出秒数是t的倍数的就行了 \(m\) 秒后，所有 阅读全文
摘要：
首先友情提醒一下，搬题目的放漏了这题样例其实就是 input 2 1 2 3 4 5 6 4 3 2 1 6 5 output Twin snowflakes found. 这题我做的很窝火，终于AC了，写篇题解添加点成就感。。。 一开始我以为是简单题，打算先找到每朵雪花中最小的数，顺时针逆时针都算 阅读全文