lahlahのblog喵~

WELCOME

喵～

    • CSDN个人博客地址：https://blog.csdn.net/qq_38944163 欢迎大家来踩

    10 2018 档案

    bzoj:[SDOI2008]仪仗队
    摘要：题目：https://www.luogu.org/problemnew/show/P2158 我们 考虑一下，对于每个点(x,y)，设gcd(x,y) = d, 如果d != 1,则这个点一定会被(x/d,y/d)挡住，所以这题即求φ（i） φ有两个性质 1、... 阅读全文
    posted @ 2018-10-30 20:04 lahlah 阅读(17) 评论(0) 推荐(0) 编辑
    bzoj:1053 [POI2002][HAOI2007]反素数
    摘要：luogu:https://www.luogu.org/problemnew/show/P1463 这题的本质就是求约数最多的数最小是多少。 就直接枚举每个质数的指数就行了 然后前10个质数的乘积是大于2*10^9，然后加两个约束就行了 约束 1、第i+1个质... 阅读全文
    posted @ 2018-10-30 17:02 lahlah 阅读(17) 评论(0) 推荐(0) 编辑
    bzoj 4720: [Noip2016]换教室
    摘要：4720: [Noip2016]换教室 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1699 Solved: 986 [Submit][Status][Discuss] Description 对于刚上大... 阅读全文
    posted @ 2018-10-17 20:13 lahlah 阅读(22) 评论(0) 推荐(0) 编辑
    luogu：3261 [JLOI2015]城池攻占
    摘要：Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi 0；保证任何时候骑士战斗力值的绝对值不超过 ... 阅读全文
    posted @ 2018-10-13 10:23 lahlah 阅读(37) 评论(0) 推荐(0) 编辑
    浅谈cdq分治
    摘要：这个东东是HN著名女选手陈丹琦发明的。 嗯…… 其实还是挺简单的吧，就是把一个区间分成两部分，然后看前半部分对后半部分的贡献，然后一路分治下去就好了。 首先扔一个简单的题目：https://www.luogu.org/problemnew/show/P1908... 阅读全文
    posted @ 2018-10-01 22:23 lahlah 阅读(31) 评论(0) 推荐(0) 编辑
    noip 2017 列队 （45行！！！！）
    摘要：题目的话，我扔 https://www.luogu.org/problemnew/show/P3960 这题在仔细思考（看题解）后感觉还是挺简单的。 因为对于每一次操作只会影响当前行和最后一列，那么我们可以用动态开点线段树来维护每一行的前m - 1 个然后在用... 阅读全文
    posted @ 2018-10-01 11:13 lahlah 阅读(26) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示