02 2021 档案

UNR#2 黎明前的巧克力(FWT)
摘要：题目链接 题意:给定1个长度为n的数组,你要找出两个不均为空的集合,使得它们异或和相等,求方案数,对998244353取模 一个经典套路题?(也许) 一下|S|表示S二进制下1的个数 因为每个集合S,贡献为$2^{|S|}$,所以考虑设第i个元素的生成函数$F_i(x)$为$1 + 2x^{a_i} 阅读全文
posted @ 2021-02-28 00:41 y_dove 阅读(163) 评论(0) 推荐(0)
一类积性函数的求和方法
摘要：主体内容分成三块 杜教筛(复习) min_25筛(重点) powerful number(重点) 不排除咕咕咕的可能 就不按顺序来了吧 powerful number理论 考虑我们要求$\Sigma_{i = 1}^n f_i$,$n \leq 1e13$. 其中f为积性函数 我们考虑找一个函数g( 阅读全文
posted @ 2021-02-27 22:00 y_dove 阅读(195) 评论(0) 推荐(0)
网络流一些常用模型的建构
摘要：本文参考自 NOI2016国家集训队论文:网络流i的一些建模方法.作者:东营胜利第一中学 姜志豪 1.最小割模型 引用论文的话,最小割常常用来解决收益冲突的情况下,最大\小化收益 最经典的是最大权闭合子图了吧.过于经典便不再赘述. 一个切入点,从两点关系入手开始分析. 我们可以分别B~S,B~T,A 阅读全文
posted @ 2021-02-18 21:45 y_dove 阅读(351) 评论(1) 推荐(0)
边分治学习笔记
摘要：本文参考自:https://oi-wiki.org/graph/tree-divide/#_2 https://www.cnblogs.com/Miracevin/p/10739810.html 边分治:顾名思义就是对边进行分治 具体过程类似点分:就是找一条边将这棵树尽可能均匀的分成两半,然后分别递 阅读全文
posted @ 2021-02-16 19:57 y_dove 阅读(463) 评论(0) 推荐(1)
学习日志3
摘要：上一篇学习日志因为春节贪玩 鸽了,希望这篇不要再这样了 Need to do 边分治学习笔记(完成) CTSC2018暴力写挂(完成) 十二省联考皮配题解 完成模拟赛T3(这个实在不会) 单位根反演学习(完成) 网络流深入学习 补模拟赛T2(完成) 复习burnside/Polya定理,(群论学习先 阅读全文
posted @ 2021-02-16 17:20 y_dove 阅读(199) 评论(0) 推荐(0)
CF547D Mike and Fish
摘要：题目链接:https://www.luogu.com.cn/problem/CF547D 简要题意: 平面上有n个整点 要求你把整点黑白染色,使得每一行每一列黑色点的个数-白色的个数的绝对值不超过1 构造好题,想半天一点头绪都没有 有以下两种解法: 1.看到黑白染色想到二分图 考虑把每一行之间的点两 阅读全文
posted @ 2021-02-14 10:53 y_dove 阅读(207) 评论(0) 推荐(0)
一类维护前后缀max相关信息的线段树乱编
摘要：从楼房重建这一问题说起 题意:n个数,要求单点修改,询问全局前缀最大值个数 我们考虑用线段树维护t[p].len,表示该区间前缀最大值个数 考虑function::pushup 发现左子区间的前缀最大值仍然是整个区间的前缀最大值,于是仅需考虑右子区间的贡献 考虑实现函数update(p,l,r,x) 阅读全文
posted @ 2021-02-08 19:37 y_dove 阅读(300) 评论(0) 推荐(0)
学习日志2
摘要：WC大爆炸.在FJ这种现在大概只能算中等强度的省份垫大底,在全国排名更是翻了几十页都找不到的那种. 为了拯救这只菜鸡.继续努力吧. 2021.2.7到春节 Need to do HNOI2018(完成) DDP学习(完成) 完成HNOI2018的简要题解和总结(完成) 学习并完成blog[一类线段树 阅读全文
posted @ 2021-02-07 11:04 y_dove 阅读(151) 评论(0) 推荐(0)