随笔分类 -  训练

Namomo spring camp Day3
摘要：Namomo spring camp Day3 树状数组上二分 可以支持单点修，查询前缀和小于等于/小于k的位置。 或者是求动态整体区间的第k大。建立值域树状数组 类似是，倍增去拼凑的思路。 int pos = 0; for(int bit = 18;bit >= 0;bit --) if(pos 阅读全文
posted @ 2022-11-12 10:13 艾特玖 阅读(57) 评论(0) 推荐(0)
F. Easy Fix
摘要：F. Easy Fix 题目大意 给定一个排序p。定义A[i]为[1,i-1]中小于p[i]的数,B[i]是[i+1,n]中小于p[i]的数。 定义整个排列的贡献为$\sum_{i=1}^{n}min(A[i],B[i])$。 现在给出m次操作，每次操作，给出x,y交换排列中p[x],p[y]，每次 阅读全文
posted @ 2022-11-09 22:47 艾特玖 阅读(191) 评论(1) 推荐(0)
2022 China Collegiate Programming Contest (CCPC) Guilin Site
摘要：2022 China Collegiate Programming Contest (CCPC) Guilin Site A Lily 签到题。 直接暴力，求一下对于每个点附近是不是有L，没有就. C. Array Concatenation 分析 思路1： 可以发现，复制一个 $reverse$ 阅读全文
posted @ 2022-11-03 16:21 艾特玖 阅读(212) 评论(0) 推荐(0)
The 2021 ICPC Asia Shenyang Regional Contest
摘要：The 2021 ICPC Asia Shenyang Regional Contest 我们按难易程度来，E,F<B,J<H,I,L,M E. Edward Gaming, the Champion 直接输出edgnb子字符串数量。 F. Encoded Strings I 分析 对每一个前缀进行 阅读全文
posted @ 2022-10-31 20:30 艾特玖 阅读(465) 评论(0) 推荐(1)
"蔚来杯"2022牛客暑期多校训练营10 E.Reviewer Assignment
摘要：E.eviewer Assignment 题目大意 有m篇论文和n个审稿人，给出每个审稿人能审论文的集合，要求给没个审稿人安排一篇论文。令f(i)表示被至少i个审稿人审过的论文数量，要求求出一种分配方案，使得(f(1),f(1),...,f(n))的字典序最大。 分析 不知道，有没有跟我一样理解错题 阅读全文
posted @ 2022-08-29 12:05 艾特玖 阅读(55) 评论(0) 推荐(0)
2022江苏 B. Prime Ring Plus
摘要：2022江苏 B. Prime Ring Plus 分析 网络流，直接说建图了。 简单分析后可以发现，长度为奇数的环一定不合法，因为相邻的奇偶性一定要不同 可以发现是经典模型，一个奇点可以与两个偶点匹配，求最大匹配，最大匹配必须将所有的点都包括 则我们可以分奇偶建图，从源点向所有的奇点连一条容量为2 阅读全文
posted @ 2022-07-28 11:48 艾特玖 阅读(93) 评论(0) 推荐(0)
2021桂林CCPC K. Tax
摘要：K. Tax 题目大意 n个点，m条边，无相连通图。 边有两种属性：其类型c，边权为1 1到达i的最短路中，经过类型为$c_i$的边需要付出的代价为$cnt_{c_i}*w_i$。 需要我们求出到达每个点付出的最小代价。 分析 首先，我们肯定是要求出最短路的。 然后，接下来我们可以发现。如果我们想求 阅读全文
posted @ 2022-07-02 22:19 艾特玖 阅读(289) 评论(0) 推荐(0)
数论
该文被密码保护。
posted @ 2021-10-10 21:41 艾特玖 阅读(1) 评论(0) 推荐(0)
图论
该文被密码保护。
posted @ 2021-10-10 21:41 艾特玖 阅读(5) 评论(0) 推荐(0)
总板子
该文被密码保护。
posted @ 2021-10-10 21:40 艾特玖 阅读(4) 评论(0) 推荐(0)
艾特玖的训练日志
该文被密码保护。
posted @ 2021-10-10 21:38 艾特玖 阅读(11) 评论(0) 推荐(0)