摘要: 一场讲述谁比谁更傻逼的普及组比赛,证明了 1、老张是魔鬼(为什么有这么多套普及组题??) 2、我最傻逼 第 1 题 谜题 判断1~99哪些数翻转后合法,找到最长的连续合法段的长度,为4,所以n<=4输出Yes否则输出No 1 //Achen 2 #include<algorithm> 3 #incl 阅读全文
posted @ 2018-09-02 11:25 啊宸 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 欢乐%你赛,大家都AK了。 1. 小澳的方阵 吸取了前几天的教训,我一往复杂的什么二维树状数组上想就立刻打住阻止自己,就可以发现它是超级大水题了。记录每一行每一列最后一次的修改,对每个格子看它所在行和列哪一个修改更靠后即可。 1 //Achen 2 #include<algorithm> 3 #in 阅读全文
posted @ 2018-09-02 11:12 啊宸 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1、最大值 可以用FWT水过去,李巨写了FWT结果中途爆int了炸了几十分好像。 我乱搞了一下把除了大数据有or的搞出来然后90,还是蛮划算的。我yy的做法: 1、xor 字典树上贪心, 一开始我打了线性基,被自己蠢哭了。 &和| 用sum[i]表示i中二进制位为1的位置都是1的且不是i的数是否存在 阅读全文
posted @ 2018-09-02 07:31 啊宸 阅读(160) 评论(0) 推荐(0) 编辑