jz_597

2020年11月17日

摘要： AGC仍旧是那么毒瘤…… %%%gmh77 A 干了1h多都干不出来，自闭…… https://www.cnblogs.com/jz-597/p/13975626.html B 操作相当于：选择某个$1$，将其左移一位，如果左边也有$1$就抵消。从左往右扫，把遇到的$T$的$1$搞个队列，遇到的$ 阅读全文

posted @ 2020-11-17 08:00 jz_597 阅读(303) 评论(0) 推荐(0) 编辑

AGC049D - Convex Sequence

摘要：询问满足如下条件的数列的方案数： $a_i\ge 0$ $\sum a_i=m$ $2a_i\le a_+a_{i+2}$ $n,m\le 10^5$ 自己搞的时候连负数都不知道怎么处理…… 钦定最终数列的最小值（位置为第二关键字）。设为$i$。那么一个合法的数列可以如此构造：整个数阅读全文

posted @ 2020-11-17 07:41 jz_597 阅读(421) 评论(0) 推荐(0) 编辑

2020年11月16日

Codeforces Round #683 (Div. 2, by Meet IT) 题解&总结

摘要：值得纪念。但以后不会再有了QAQ A 其它的增高相当于自己降低。所以按顺序输出$1$至$n$即可。（由于一开始看反了导致挂了一次……） B 两点间随意找一条路径操作，路径中间的点没有影响，只会影响端点。全局找任意对数将其符号取反。贪心即可。 C 先从大到小排序，能选就选。由于要求的下界是上界的阅读全文

posted @ 2020-11-16 20:38 jz_597 阅读(240) 评论(1) 推荐(1) 编辑

CF1446C Xor Tree

摘要：对于每个点$i$，找到$j\neq i$且$a_j \ xor \ a_i$最小，连边$(i,j)$。如果连边之后形成一棵树，那么称${a_i}$为合法的。给出${a_i}$，求至少删掉多少个点才合法。 $n\le 2*10^5$ $a_i$互不相同这题搞得可真是惊心动魄……搞了三个做法，阅读全文

posted @ 2020-11-16 19:26 jz_597 阅读(360) 评论(3) 推荐(0) 编辑

2020年11月15日

Codeforces Round #682 (Div. 2)

摘要： https://codeforces.com/contest/1438 这是CFdiv2？不，这是AGC…… 幸亏比赛的时候突然unrated，否则rating就暴跌了…… A 想的时间的确挺长的…… 直接输出$n$个$1$。 B 写了哈希…… 实际上只需要判断是否有相同的数，如果没有也不可能凑出两阅读全文

posted @ 2020-11-15 22:29 jz_597 阅读(123) 评论(0) 推荐(0) 编辑

CF1438D Powerful Ksenia

摘要：若干个数，每次可以选择三个不同的数，将它们替换成它们的异或和。要求在$n$次以内使得所有数相等。要求输出方案。 $n\le 10^5$ 想这题时最大的败笔是想着每一位拆开…… 原来跟位运算有关的题目还有不拆位的啊…… 先考虑$n$为奇数的情况：假如有数$a,b,b$，一次操作可以让它们变成阅读全文

posted @ 2020-11-15 21:36 jz_597 阅读(120) 评论(0) 推荐(0) 编辑

牛客挑战赛45 题解&总结

摘要：被dyp,gmh77虐爆了。 A 每次找最大的可以删的偶数。直接$O(n\lg ^2n)$实现不会TLE。 B 如果一条边两边的子树和都是$k$的倍数，这条边一定删。 C 显然改的是一段后缀，枚举后缀算最小代价。然后$z \ xor \ k +k-z $的规律，如果对应位置上$k$为$0$则$z$任阅读全文

posted @ 2020-11-15 19:33 jz_597 阅读(161) 评论(0) 推荐(0) 编辑

牛客挑战赛45 G 致两千年后的你

摘要：给出$a_i$，对于集合$S$，定义$f_0(S)=1$当且仅当存在任意钦定的系数$c_i$，使得$\sum_{i\in S}a_ic_i\equiv x\pmod P$，否则$f_0(S)=0$。定义$f_i(S)=\sum_{T\subseteq S}f_(T)$。求$f_k(U)$。$U$ 阅读全文

posted @ 2020-11-15 19:15 jz_597 阅读(175) 评论(0) 推荐(0) 编辑

6862. 【2020.11.14提高组模拟】铲雪

摘要：一棵树，有点权和边权。你需要对这棵树进行操作，每次选择一条路径，代价为路径两端的点权和，将路径上的边权全部减一。问最小代价。支持路径边权加操作。 $n\le 2*10^5,Q\le 2*10^5$ dyp对NOIP2018D1T1的魔改。 %%%dyp 考虑一个节点的贡献。那么相当于这样的阅读全文

posted @ 2020-11-15 11:15 jz_597 阅读(261) 评论(0) 推荐(0) 编辑

6861. 【2020.11.14提高组模拟】终末作战

摘要：问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 $n\le 2*10^5$ 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) 阅读全文

posted @ 2020-11-15 10:33 jz_597 阅读(235) 评论(0) 推荐(0) 编辑

公告