被软白吊打自动机qwq

摘要： E题: Early Orders 题意：给定 n ，k 和长度为n的数组x[i] 1<=k<=n<=2e5, 1<=x[i]<=k; 要在这个数组里找一个长度为k的子序列，使得数字1到k在这个序列里各出现一次，输出字典序最小的子序列 输入保证数组 x[i] 包括了1到k的所有数字 思路：很容易想到贪 阅读全文

摘要： 题目： ICPC南京 K Co-prime Permutation 题意： 给定n,k，构造一个n的全排列p[1],p[2]....p[n]，这个全排列要满足恰好有k个p[ i ] 和 i 互质 1<=n<=1e6,0<=k<=n CF 1336B Xenia and Colorful Gems 题 阅读全文

摘要： 好难，只过了两题 F - Strange Memory 比赛时我写了个点分治233 写完才发现是有根树，然后我就把点分治改了下，变成了一个O(n^2)的暴力，在第三个点T了 然后我就想这是不是要轻重链剖分，然后剖了一下，发现完全写不来。。 赛后看了下dsu on tree，就感觉dsu on tre 阅读全文

摘要： 过了4题，铜牌qwq 补题花了挺长时间 A Array 比赛的时候写了个加标记，乘标记，次方标记，麻烦死，最后写到比赛结束也没写完QAQ 太难顶了 比赛结束后才把这看成是一个映射 这题也反应出了我对懒标记的不熟悉 补这题前复习了线段树，并大改了自己的线段树模板。 补完这题后，又计时默写了几次线段树模 阅读全文

摘要： 第一次参赛，很不错的体验 因为疫情的原因，不能线下打了qwq,不过体验还是很不错的 早上7点多起，吃个面包，8点到场，然后就看看腾讯会议上其他学校的队伍发呆，看看队友玩原神，把屏幕录制开起来 ，屏幕录制是2帧的，可以 帧 间 作 弊（ 误 ） 比赛时同时只能使用一个IDE（不知道为什么），不过我们也 阅读全文

摘要： 上一篇windy数的记忆化搜索做法里，开了一个dp[pos][pre][lim][zero]数组,这个数组可以减少一维，把zero那维去掉,但是在dfs的参数里还是要保留zero的 考虑到在记忆化搜索过程中，大部分数都是zero==0,只有少数数是zero==1,所以我们只对zero==0的情况做记 阅读全文

摘要： 颇为特别的dp，其他dp都是O(1)查询,这个查询还要写一大堆 做法一： 先用常规dp的方法，预处理出dp[ i ][ j ],dp[ i ][ j ]表示的是第 i 位数是 j 时，符合条件的数的个数,例如 dp[7][2] 表示的是形如 2XXXXXX 的数一共有多少是符合条件的 这个dp是容易 阅读全文

摘要： 最后一场了，比赛前就希望这场不要是自闭场，然而前半场做的时候好自闭，不过后半场就很欢乐了 也许这就是ACM比赛的乐趣所在吧 1004 Permutation Counting 题意：a数列是全排列,b数列是由a数列决定的，b[i] = a[i+1] > a[i] ? 0 : 1，a数列的长度为n,b 阅读全文

摘要： 第九场是真滴难,hdu多校很多场都是榜一前一小时内过6题左右，这场榜前三都是前一小时内只过了一题OAO 1001 Tree 如题名，先给了一颗树，然后这棵树看成是个有向图,方向为父亲指向儿子，每个点都有贡献，其贡献为这个点在图中能到达的点的个数 嗯，看起来贡献就是子树的大小siz[node] 然后， 阅读全文

摘要： 1003 Clockwise or Counterclockwise 给A B C三个点，这三个点都在一个以原点为圆心的圆上，问ABC方向是顺时针方向还是逆时针方向 挺烦的模拟 #include <bits/stdc++.h> using namespace std; #define int lon 阅读全文