*Miracle* - 博客园

2019年1月2日

该文被密码保护。阅读全文

posted @ 2019-01-02 16:45 *Miracle* 阅读(1) 评论(0) 推荐(0) 编辑

[WC2011]最大XOR和路径

摘要： [WC2011]最大XOR和路径本题关键是抓住xor的性质：a^b^a=b 异或两次等于0 1到N，一定是走一条路，可能再往别处走出环每个环都可以“独立”走出来 1到N的路径，可以拆成任意一条路和若干个环拼成的 dfs找环，加入线性基随便找一条路，在线性基中查询能变大就异或上去。 O(M*6 阅读全文

posted @ 2019-01-02 07:29 *Miracle* 阅读(218) 评论(0) 推荐(0) 编辑

[NOI2009]管道取珠

摘要： [NOI2009]管道取珠转化为取两次相同的方案数 f[i][j][k][p] p=i+j-k去掉一维滚动数组去掉一维可能的有值的f[2][j][k]不多，转移的时候if(!f[tmp][j][k]) continue 会快7倍阅读全文

posted @ 2019-01-02 07:26 *Miracle* 阅读(250) 评论(0) 推荐(0) 编辑

2018年12月31日

ywy_c_asm题

摘要：未知出处题意：定义一个无穷长的数列，满足以下性质：$1.X_{2n}=-{X_{n}}$$2.X_{2n}=(-1)^{(n+1)}*X_{n}$$3.X_{2n-1}=(-1)^{(n+1)}*X_n$ 1e5个询问，求：$1.X_k$ $2.S_k$即前缀和（大概是这样）画一画递推式的图阅读全文

posted @ 2018-12-31 17:21 *Miracle* 阅读(176) 评论(0) 推荐(0) 编辑

「LibreOJ NOIP Round #1」七曜圣贤

摘要：题目啰嗦：支持三个操作：不可重复集合：1.加入一个数 2.删除一个数 3.恢复目前最早的一次删除的数操作可能不合法，每次有效操作之后求集合的mex（最小没有出现过的数） 50组数据+1e6，必须O(N) 维护删除、恢复的数的操作可以队列维护。数有没有在集合里可以全局bool数组记录加入删除一阅读全文

posted @ 2018-12-31 17:10 *Miracle* 阅读(257) 评论(0) 推荐(0) 编辑

CF666E Forensic Examination

摘要： https://www.luogu.org/problemnew/show/CF666E 本质还是一个串在一些串里的匹配考虑对模板串建广义SAM 既然有S的一些匹配关系的询问，套路地，把S在上面跑， pi[i]记录S的[1~i]的前缀在SAM上的匹配长度 pos[i]记录S的[1~i]的前缀在S 阅读全文

posted @ 2018-12-31 10:09 *Miracle* 阅读(566) 评论(0) 推荐(0) 编辑

Codechef MARCH14 GERALD07加强版

摘要：强制在线不代表不能预处理！考虑暴力怎么干？开始n个联通块。now=n 不断加入边，如果连接两个联通块，--now 否则不动。后者的前提是和[l,id-1]的边构成环所以，我们考虑每个[l,r]中出现的边能否第一次连接两个联通块预处理：编号从小到大加入每条边，LCT维护树上“边”编号最小值阅读全文

posted @ 2018-12-31 09:33 *Miracle* 阅读(160) 评论(0) 推荐(0) 编辑

2018年12月30日

Dynamic Rankings——带修改区间第k大

摘要：三种做法：1.整体二分：二分mid 考虑小于mid的修改的影响但是大于mid的修改可能会干掉小于mid的一些值所以额外把一个修改变成一个值的删除和一个值的添加这样就相互独立了！整体二分，树状数组维护即可。 2.树状数组套动态开点线段树树状数组每个点维护一个线段树，空间O(Nlog^2N) 阅读全文

posted @ 2018-12-30 20:10 *Miracle* 阅读(679) 评论(1) 推荐(0) 编辑

12.30模拟赛

摘要：我好菜啊又双叒叕垫底辣其实题目并不难不光是度把握不好，而且T1，T2还是没有抓住题目的性质，（性质才是关键啊）（其实大部分题不会做都是因为没有抓住题目的性质。。） T1: 一个显而易见的结论是，两人一定从S中选择最大的一个取走一个显而易见的复杂度是O(NK)一个显而易见的暴力是模拟一遍用堆阅读全文

posted @ 2018-12-30 15:44 *Miracle* 阅读(154) 评论(0) 推荐(0) 编辑

2018年12月29日

bzoj3157: 国王奇遇记

摘要： emmm。。。。。。直接看题解好了： BZOJ-3157. 国王奇遇记 – Miskcoo's Space O(m)不懂扔掉总之，给我们另一个处理复杂求和的方法：找到函数之间的递推公式！这里用错位相减，然后想办法转化由于根据二项式定理，展开之后会出现k^i的乘方，所以展开，有助于变成f(j 阅读全文

posted @ 2018-12-29 21:49 *Miracle* 阅读(296) 评论(0) 推荐(0) 编辑

Miracle

生活中当一个智者，研究时做一个傻子 // A F O

公告