上一页 1 2 3 4 5 6 ··· 83 下一页
摘要: 题目链接 "luogu P3952 时间复杂度" 题解 直接模拟即可 注意不要直接return 我真是naive ...... 代码 阅读全文
posted @ 2018-11-01 14:44 zzzzx 阅读(178) 评论(0) 推荐(1) 编辑
摘要: [TOC] 题目链接 "AGC016D XOR Replace" 题解 可以发现一次操作相当于一次置换 对于每个a上的位置映射到b对应 可以找到置换群中的 所有轮换 一个k个元素的轮换需要k+1步完成 那么答案就是边数+轮换数 1 1的话发现当最一个数为缺少的数时不需吧最后一步换回来 代码 c++ 阅读全文
posted @ 2018-10-30 09:04 zzzzx 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "CF444E. DZY Loves Planting" 题解 可以..二分网络流 可是 考虑边从小到大排序 考虑每条边能否成为答案 用并查集维护节点之间的联通性 对于一条边来说,如果这条边可以成为答案 那么当前已经合并的每个点,都需要给它分配一个未被合并的点 这就很好判定了 代码 c++ 阅读全文
posted @ 2018-10-28 16:53 zzzzx 阅读(300) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.11.01解题报告 期望 100+100+80 实际 90+100+90 T1:直接判,确定了2525个之后可以推出第2626个 T2:直接dp一波,然后发现和LIS的转移是一样的,发现对于一组合法解,后面的点都不会比它小,就是lis了 T3:如果想到dfs就简单了,直接把环找 阅读全文
posted @ 2018-10-25 20:07 zzzzx 阅读(300) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题目链接 "HDU 3949 XOR" 题解 hdu3949XOR 搞死消元找到一组线性无关组 消出对角矩阵后 对于k二进制拆分 对于每列只有有一个1的,显然可以用k的二进制数直接异或得到第k大 对于一列由多个1的,由于二进制性质,由于2的幂+1次方比2的(1到幂)的和要大,所以不影响大 阅读全文
posted @ 2018-10-23 21:56 zzzzx 阅读(167) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题目链接 "luogu P2962 [USACO09NOV]灯Lights" 题解 可以折半搜索 map合并 复杂度 2^(n / 2) logn 高斯消元后得到每个点的翻转状态 爆搜自由元得到最优翻转状态 阅读全文
posted @ 2018-10-23 21:53 zzzzx 阅读(236) 评论(0) 推荐(0) 编辑
摘要: A 拓扑排序+倍增哈希 或者 拓扑排序对于每个点计一个rank,每个点优先选取rank靠前的最小边权点 每次依然按照rank排序更新rank c++ include using namespace std; template void chmax(T &x,const T &y) { if(x vo 阅读全文
posted @ 2018-10-23 12:20 zzzzx 阅读(174) 评论(0) 推荐(0) 编辑
摘要: A B 枚举尾项往前推 C 二分最大能构成的1 n 阅读全文
posted @ 2018-10-22 08:43 zzzzx 阅读(161) 评论(0) 推荐(0) 编辑
摘要: ```c++ include include include include define pc putchar define gc getchar() define rep(a,b,c) for(int a = b;a = c; a) inline int read() { int x = 0,f 阅读全文
posted @ 2018-10-18 22:04 zzzzx 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj3329: Xorequ" 题解 x^3x=2x x^2x=3x 因为 a^b+((a&b) include include define rep(p,x,k) for(int p = x;p = k; p) define gc getchar() define pc putch 阅读全文
posted @ 2018-10-16 21:37 zzzzx 阅读(172) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 83 下一页