- 博客(4)
- 收藏
- 关注
RSS订阅原创 JZOJ5340. 【NOIP2017模拟9.2A组】春思(2017.9A组)
https://jzoj.net/senior/#main/show/5340 想法： a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…( (p[i]为a的质因子，q[i]为对应的指数) 那么a的约数和=（1+p[1]+p[1]^2+….+p[1]^q[1]）*(1+p[i]+p[i]^2+…+p[i]^q[i])…… a^b实际上是对每个a的质
2017-09-06 19:34:05
282
原创 JZOJ2938. 【NOIP2012模拟8.9】分割田地
https://jzoj.net/senior/#main/show/2938 想法： 设f[i][j][0/1]表示前i列分给了j个儿子，最后一列的两个块的主人是否相同的方案数 12种情况： 0 1 0 1 ——- 0 1 1 1 —— 1 1 0 1 ——- 1 1
2017-09-02 15:36:15
267
原创 JZOJ2937. 【NOIP2012模拟8.9】监听还原（2017.9B组）
https://jzoj.net/senior/#main/show/2937 想法： 1n^2暴力枚举密文与原文的断开点，暴力判断 2kmp求p数组（从n/2+1开始，以现在的字符串同以前解密的字符串比较）
2017-09-02 15:10:32
227
原创 JZOJ2936. 【NOIP2012模拟8.9】逐个击破(2017.9B组)
正式初二了 https://jzoj.net/senior/#main/show/2936 想法： 1设tree[x][0/1]表示在以i为根的子树中，与i相连的点有[0,1]个敌人的情况下，砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t
2017-09-02 15:01:19
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人