摘要:T2读题跪掉了好可惜 QAQ Problem A:建设城市 插板加容斥搞个不停,得到柿子:$\sum \limits_{i=0} (-1) ^ {i}C_{m - ik - 1} ^ {n-1} \times C_n^i$。 预处理阶乘和阶乘逆元,ning干。 1 #include <bits/st 阅读全文
posted @ 2019-08-10 06:32 Gekoo 阅读(31) 评论(0) 推荐(0) 编辑
摘要:以前的坑,填一下。 写在前面的:以后我的考试感想将主要写自己的反思,题解之类的就略写了,主要能让我自己回忆起来就行。 想看详细题解点这里 https://www.cnblogs.com/Gkeng,比我写的不知高到哪里去了。 Problem A:旋转子段 一对点反转后可以成为固定点,满足$a_i + 阅读全文
posted @ 2019-08-09 14:12 Gekoo 阅读(55) 评论(4) 推荐(0) 编辑
摘要:19.8.6: Version 1.6 Released. 1.增加了对死循环的判定,时长超过时限2倍直接停止程序 2.增加了末尾的评测结果 3.增加了编译源代码,不用你编译了。后缀名应为.cpp. 阅读全文
posted @ 2019-08-06 11:00 Gekoo 阅读(60) 评论(0) 推荐(0) 编辑
摘要:C题 60分扔扔扔,太遗憾了:( Problem A:矩阵游戏 啥也不说了,先打了个40暴力。 然后看到数据范围,想到肯定可以颓柿子。开始颓颓颓。 一个点$(i, j)$的数字是$(i - 1)m + j$。最后的答案是$\sum \limits_{i=1}^n \sum \limits_{j=1} 阅读全文
posted @ 2019-08-06 08:37 Gekoo 阅读(48) 评论(0) 推荐(0) 编辑
摘要:为什么学替罪羊树 1.它是思想最简单的平衡树 2.KDTree要用 阅读全文
posted @ 2019-08-04 20:44 Gekoo 阅读(101) 评论(4) 推荐(1) 编辑
摘要:我爱OOP!面向对象是好的! 阅读全文
posted @ 2019-08-04 08:27 Gekoo 阅读(65) 评论(0) 推荐(0) 编辑
摘要:I boom boom boomProblem A:斐波那契(fibonacci) 题目名字就叫fibonacci,肯定要往这个方向想。手玩那棵树,可以发现儿子与父亲的差是小于儿子的最大的fib数列的项。开个set,一边用x减它能减的最大的fib的项来找爸爸一边往set里塞,然后一边减y一边在set 阅读全文
posted @ 2019-08-03 19:03 Gekoo 阅读(45) 评论(0) 推荐(0) 编辑
摘要:始于2019.7.29,这是个好日子 退役 $+ \infty$ 读错题的次数 5 未在int函数写return的次数 3 循环内外变量不分 3 不开long long见祖宗的次数 2 快读没写负数,读入有负数 1 把数组下标当元素用的次数 1 二分写错 1 SA的计数变量p没清1 1 阅读全文
posted @ 2019-08-03 14:29 Gekoo 阅读(105) 评论(2) 推荐(0) 编辑
摘要:set numberset tabstop=4set shiftwidth=4set autoindentset smartindentset nuset t_Co=256syntax onset mouse=aset cindentset hlsearchcolor ronset cc=80ino 阅读全文
posted @ 2019-08-02 14:03 Gekoo 阅读(133) 评论(3) 推荐(0) 编辑
摘要:昨天颓了一天,今天考试没干劲。 最主要问题:无法深入思考,只会打暴力。 Problem A: string 感觉和HEOI2016排序差不多,但刚了半小时没想出来,打了sort的40暴力。 正解确实和那题差不多,线段树存每个区间每种颜色的数目,每次修改开个cnt数组查询修改区间每种颜色的数目,从小到 阅读全文
posted @ 2019-08-01 21:11 Gekoo 阅读(91) 评论(6) 推荐(0) 编辑