蒟蒻JHY

摘要： 毒瘤计数题2333，(小声)k其实可以出到1e9，不过这样求组合数的时候就要记1000种数的1~1000次下降幂(用到的组合数中第一维在1e9级别的只有1000种左右，第二维都是<=1000)，写起来可能比较麻烦。。。。不过既然k只有1e6我们何必要这么毒瘤呢233333 考虑什么样的棋盘是合法的。 阅读全文

摘要： 首先可以证明，只由一种字符构成的串总会是最优解中的一种。。。 考虑随便一个T与S的LIS都至少是出现次数最少的字符个数(考虑反证法，如果要更短，那么T中每种字符的个数都至多是 S 中最少的字符个数-1，最后长度肯定不到N)，于是我们就拿出现次数最少的字符填成T就行了。。。 阅读全文

摘要： (mmp我已经不知道是第几次写NTT被卡了) 可以发现质数个数是 N/log(N) 级别的，1.5*10^5之内也只有 10000 多一点质数。 所以我们第一层暴力卷积，常数可以优化成 1/2。 然后第二层直接算就行了。 阅读全文

摘要： 题面在这里！ 正式告别文化课回归的第一题QWQ，然鹅半个月之后还是要退役QWQWQWQWQ 好像很久之前就见过的一个题，当时只会打一打 O(N^2) 的暴力QWQ，正好今天又写了遍这个暴力用来对拍23333 正解的话就是把O(N^2)的暴力用数据结构优化一下。 (按照常规套路，先把树建成有根树，以1 阅读全文

摘要： 题面在这里！ 明明可以出成n<=1e5但是因为拒绝写数据结构而只出到n<=100，，，出题人真的很棒棒。。 一个显然的贪心就是，把和当前序列最左端的数匹配的数移到它的右边，这样迭代下去总是最优的。 考虑到这样总不会比把这个数向右移到匹配的数左边更劣，而且每个数都得匹配。。。。 n<=100的话直接扫 阅读全文

摘要： 题面在这里！ 显然一段区间的 mul - sum * k = 0 才合法，然鹅我们发现sum * k 对于本题的数据来说最大才是1e18，也就是说mul必须得<=1e18. 我们不妨从这里入手，因为mul最多只能乘log个>1的数，所以我们用lef[]记录每个数往左第一个不是1的数在哪，于是前后两个 阅读全文

摘要： Problem Statement In the State of Takahashi in AtCoderian Federation, there are N cities, numbered 1,2,…,N. M bidirectional roads connect these cities 阅读全文

摘要： 题面在这里! (会考完之后休闲休闲2333) 可以发现，如果把一个串中"()"自动删除，最后剩的一定是形如"))))....))(((..((("这样的串，然后我们多加进去的括号的个数就是剩的这个串的长度。。 然鹅这个题首先要求的是最后总长度最小，并且我们可以观察发现把最后一个循环位移到最前面是会使 阅读全文

摘要： 题面在这里！ 第一眼感觉炒鸡水啊。。。只要把N质因数分解一下，因为k次约数相当于求k+2元一次方程的非负整数解，所以答案就是和每个质因子指数有关的一些组合数乘起来。 但是要用pillard's rho啊。。。。 (于是现学了一下，发现不会Miller Rabin。。。然后又先去学Miller Rab 阅读全文

摘要： 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文