随笔分类 - 二分
摘要：【LGR 049】洛谷7月月赛 比赛开始一个小时才想起来QwQ，当场写了ABC A : " P4752 Divided Prime" 日常送分题 注意只留一个非1数判他是不是质数 B : " P4753 River Jumping" 题意：有跳跃距离下限，求能否经过所有石头恰好一次跳一个来回 贪心
阅读全文
摘要："2095: [Poi2010]Bridges" 二分答案， 混合图欧拉路判定 一开始想了一个上下界网络流模型，然后发现不用上下界网络流也可以 对于无向边，强制从$u \rightarrow v$，计算每个点入度出度 两者差必须是偶数，令$x = \frac{ind_i outd_i}{2}$ 每条
阅读全文
摘要："cdcqの省选膜你赛" 比赛当天~~因为在杠hnoi2016的大数据结构~~没有参加，今天补了一下。挺好玩的~~虽然不看一句话题意的话真的卡读题~~ ~~此生无悔入东方，来世愿生幻想乡~~ "2651. 新史「新幻想史 现代史 」" 一句话题意： 有一个长度为n的整数序列，共m个时刻，在每个时刻都
阅读全文
摘要："[Sdoi2017]新生舞会" 题意：沙茶01分数规划 貌似$ 10^7$变成整数更科学 cpp include include include include include using namespace std; typedef long long ll; define fir first
阅读全文
摘要：HEOI2016 题解 Q:为什么要在sdoi前做去年的heoi题 A:我省选药丸 http://cogs.pro/cogs/problem/index.php?key=heoi2016 D1T1 树 树剖直接做 或者操作逆序，并查集维护自己和祖先中第一个打标记的点， 注意1号点本身有标记，mark
阅读全文
摘要："3993: [SDOI2015]星际战争" 题意：略 R1D2T1考了裸二分答案+二分图最大匹配... cpp include include include include include using namespace std; typedef long long ll; const int
阅读全文
摘要："2406: 矩阵" 题意：自己去看吧,最小化每行每列所有元素与给定矩阵差的和的绝对值中的最大值 又带绝对值又带max不方便直接求 显然可以二分这个最大值 然后判定问题，给定矩阵每行每列的范围和每个元素的取值范围判断可行...和之前做过的一样了上下界可行流 1A好开心啊 cpp include in
阅读全文
摘要：题意：求第$n \le 10^{10}$个不是无平方因子数 二分答案， 容斥一下，0个质数的平方因子 1个..... 枚举$\sqrt{mid}$的平方因子乘上莫比乌斯函数，最后求出无平方因子数的个数取补集
阅读全文
摘要：题意：一棵树，边上有一个个位数字，走一条路径会得到一个数字，求有多少路径得到的数字可以整除$P$ 路径统计一般就是点分治了 $$ a 10^{deep} + b \ \equiv \pmod P$$ $$ a = (P b) inv(10^{deep}) $$ 经过一个点的路径，统计出从根走到一个点
阅读全文
摘要：传送门 题意： 一棵树，询问子树中权值大于$k$的节点个数，修改点权值，插入新点；强制在线 一开始以为询问多少种不同的权值，那道CF的强制在线带修改版，直接吓哭 然后发现看错了这不一道树上分块水题... 用王室联邦分块的话需要维护每一个块$dfs$序最小值和最大值，并且插入操作会破坏原来的性质 不如
阅读全文
摘要：GukiZ and GukiZiana 题意： 区间加 给出$y$查询$a_i=a_j=y$的$j-i$最大值 一开始以为和论文CC题一样...然后发现他带修改并且是给定了值 这样就更简单了.... 每个块维护排好序的结果 修改暴力重构+整块打标记 查询暴力查+整块二分找数量 复杂度$O(SlogS
阅读全文
摘要：传送门 题面太美不忍不放 分块分块 这种题的一个特点是只有查询，通常需要预处理；加入修改的话需要暴力重构预处理 预处理$f[i][j]$为第i块到第j块的众数，显然$f[i][j]=max{f[i][j-1],j中出现的数}$，复杂度$O(N^2/S)$，常数比较小吧 最近用$pair$上瘾了...
阅读全文
摘要：这是和一个人的约定，“2017年的CF一场不落
阅读全文
摘要：传送门 题意： 一个星球环形带上分为 $M$ 个区域，$n$个国家，$k$天，每个区域可能有若干国家的陨石收集器，每一天有一段连续区域下陨石雨，其上所有收集器都为本国家收集到 $D_i$ 的陨石，每个国家有一定的陨石需求量$P_i$，求每个国家第几天收集陨石量恰好满足需求$1 \le n,m,k \
阅读全文
摘要：感觉去年9月的自己好$naive$ http://www.cnblogs.com/candy99/p/5868948.html 现在不也是嘛 裸题，具体看学习笔记 二分答案之后判负环就行了 $dfs$版超快
阅读全文
摘要：RT 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 凭什么！一模一样的代码一个TLE一个AC，改小二分范围和精度才过 凭什么！ 我眼睁睁的看着那段代码复制之前复制之后一模一样！ 凭什么！
阅读全文
摘要：裸题 $fuck$ $printf("0.lf",ans)$挂掉不加$l$就$AC$是什么鬼
阅读全文
摘要：Can you find it? Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers
阅读全文
摘要：Codeforces Round #398 (Div. 2) A.Snacktower 模拟 我和官方题解的命名神相似...$has$ #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #inc
阅读全文