KisekiPurin2019

摘要： 题目链接：https://codeforces.com/contest/617 A Elephant 事到如今这种三行签到是真的送的真诚。 B Chocolate 题意：要把一块巧克力长条分成若干段，让每段都恰有1颗榛子，求方案数。 题解：每段被1包围的0，提供其数量+1的方案数。dp解法的话好像要 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3004 假算法集训营第3期，快来看看你有哪些基础知识还不会吧！~ 这几天有时间先补图论的坑，再补LCT吧，字符串和几何目前只能选择相信队友。 A 牛牛的DRB迷宫I 水题 F 牛牛的Link Power I G题的不 阅读全文

摘要： 题目链接：https://codeforces.com/contest/732 A Buy a Shovel 题意：有无穷枚10元硬币和1枚r元硬币，且r是[1,9]。每个物品的单价是x元，求最少买多少件不用找钱。 题解：记得区分用r元和不用r元两种情况，分别对应模10的余数为r或者为0。现在枚举不 阅读全文

摘要： 101. 最高的牛 题目链接：https://www.acwing.com/problem/content/103/ 作为一个银牌水平的主演数据结构的演员来说，这题现在发现非常好想，每个牛分配一个优先度。我搞一个区间线段树，每次update中间一段使得他们的优先度整体下降到比两端中较小的优先度还要小 阅读全文

摘要： 题目链接：https://codeforces.com/contest/733 A Grasshopper And the String 题意：有个虫子，要跳过一个长度为 $n$ 的字符串（从 $0$ 跳到 $n+1$ ），只能停在元音字母处。求最短的跳跃距离。 题解：求前后相邻两个停留位置的差的最 阅读全文

摘要： \(MOD\) 是质数，且 \(MOD>n\) ，可以 \(O(n)\) 线性预处理阶乘和阶乘逆元， \(O(1)\) 求组合数 \(C_n^m\) 。 \(MOD\) 是质数，且 \(MOD\leq n\) ，可以用卢卡斯定理。 \(MOD\) 不是质数，可以用扩展卢卡斯定理，或者 \(C_n^m 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3003 题解连接：https://ac.nowcoder.com/discuss/364961 A 做游戏 不能叫题。 B 排数字 题意：给一个数字串，任意重排它。求最多有多少个子串完全等于"616"。 显然应该尽可 阅读全文

摘要： 点 1、注意 ^ 运算符的优先级是很低的。 2、注意重合点和共线点的情况 线段/直线 还差一个直线交点和直线向法向量方向平移。 凸包 构造一个凸包 二分判断一个点是否在凸包内 求凸包的直径 半平面交 圆 圆与直线的交点 圆与多边形交的面积，使用三角剖分，然后求一个三角形和一个圆的面积。不需要是凸包。 阅读全文

摘要： ```cppstruct BigInt { const static int BASE = 1000000000; const static int DLEN = 9; vector a; int len; BigInt() { a.resize(4); len = 1; } BigInt(int v) { a.r... 阅读全文

摘要： 题目链接：https://codeforces.com/contest/615 吐槽：看来cf的比赛round数和contest序号也是有逆序的。 A Bulbs 不能叫做题。 B Longtail Hedgehog 吐槽：Hedgehog是刺猬的意思。我仔细看了很多遍，都觉得有歧义，我都觉得刺只需 阅读全文