摘要：
我们可以想到，这道题ai模一个大质数之后，原来能够满足方程成立的解x仍然能够成立，但是也会出现一些原来不能使得方程成立的x极小概率使方程成立。由于我们模一个比较优秀的大质数（比如不是常被卡的1e9+7虽然我写的仍然是1e9+7，但是想到不这样，这道题就没法做了，可见ccf还是挺良心的）第一种做法，直... 阅读全文
posted @ 2018-03-24 20:01
Newuser233
阅读(6)
评论(0)
推荐(0)
摘要：
最近学了树链剖分，又可以做好多好多难题水题真是恶心开心！！！luogu上的主席树标签迷惑了我好久，，，结果好像只用到了主席树的思想，主席树的操作根本没有....没有宗教的限制，这道题就是树剖的SUM和MAX操作。但是，也很容易想到，对于每一个宗教就建一颗树，于是就可以每次都能够进行查询每个宗教的东西... 阅读全文
posted @ 2018-03-24 19:34
Newuser233
阅读(4)
评论(0)
推荐(0)
摘要：
首先说明，，这个DP状态是从网上抄的（实在没想出来，无奈）--》f[i][j]表示当前已经处理完字符串中的位置i，此时从i向左第一个M的位置为j那么我们们就可以比较容易的想到DP方程了先进行一波预处理搞定可压缩的段首先1.对于dp[i][j]我们可以什么都不做直接跳到下一个位置,即dp[i+1][j... 阅读全文
posted @ 2018-03-24 01:08
Newuser233
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号