08 2019 档案
摘要：链接 "cf" 给你两个正整数$n$和$k$，询问在一个圆上你最少需要几个点构才能造出$k$个边数小于等于$n$的正多边形 思路 深受迫害，所以写的详细一点，不会请留言。 性质1 考虑加进一个$x$边形。那么他的因子$d$一定在他之前加进来了. 因为$d$可以完全由$x$的点表现出来。 如果没加$d
阅读全文
摘要：链接 "luogu" 思路 为了做hdu来学杜教筛。 杜教筛模板题。 卡常数，我加了register居然跑到不到800ms。 太深了。 代码
阅读全文
摘要：@[toc] 2019中国大学生程序设计竞赛（CCPC） 网络选拔赛 "CSDN" 6702 & $1 and 1$的话,$c$就必须为$1$。其他的贪心选$0$. 注意c为正整数，0的话就取最低位1. 6703 array 修改操作其实是删除操作。 考虑不删除的话，就是把删除的数字放入$set$中
阅读全文
摘要：loj2090. 「ZJOI2016」旅行者 链接 "loj" 思路 $(l,mid)(mid+1,r)$.考虑跨过mid的贡献。 假设选的中间那条线的点为gzy,贡献为$dis(x,gzy)+dis(gzy,y)$ 那就计算n遍最短路,一次分治为$n^2mlog{nm}$ 设S=n m.矩阵的长度
阅读全文
摘要：P4551最长异或路径 链接 "luogu" 思路 从$1$开始$dfs$求出$xor$路径。然后根据性质$x$到$y$的$xor$路径就是$xo[x]^xo[y]$ 代码 cpp include using namespace std; const int _=1e5+7; int xo[_],w
阅读全文
摘要：CF888G XOR MST 链接 "CF888G" 思路 trie上贪心，先左右两边连边，再用一条边的代价连起左右两颗树。因为内部的边一定比跨两棵树的边权笑，显然是对的。 代码自己瞎yy的。启发式合并 代码 cpp include define ll long long using namespa
阅读全文
摘要：cf1207解题报告 A 模拟 cpp include define ll long long using namespace std; ll T,a,b,c,x,y; int main() { cin T; while(T 0) { cin a b c x y; ll ans=0; if(x y)
阅读全文
摘要：cd1101d 简单dp 链接 "codeforces" 思路 所有数的质因数存下来，最多6个。 然后$f[i][j][0/1]$表示i子树内链gcd为j的i是否为链头。 暴力转移就行了 代码 cpp include using namespace std; const int _=2e5+7,N=
阅读全文
摘要：cf1039D 链接 "cf" 思路 一次k可以贪心O(n)算。 对于$≤\sqrt{n}$的k，暴力算。 对于$＞\sqrt{n}$的k，最多会有$\sqrt{n}$种答案，而且答案单调。 二分就行了。 复杂度$O(nlogn+n\sqrt{n}logn)$ 递归会被卡，所以要记录dfs序然后循环
阅读全文
摘要：bzoj3589 动态树 链接 "bzoj" 思路 求链并。 发现只有最多5条链子，可以容斥。 链交求法：链顶是两条链顶深度大的那个，链底是两个链底的$lca$ 如果链底深度小于链顶，就说明两条链没有交集。 复杂度$m 2^klog^2n$ 还有一种做法。 把所有链子都打上$0/1tag$，只有$1
阅读全文
摘要：bzoj2287【POJ Challenge】消失之物 缺一01背包 链接 "bzoj" 思路 分治solve(l,r,arr)表示缺少物品$[l,r]$的dp数组arr。 然后solve(l,mid,arr)用右边的物品更新，solve(mid+1,r,arr)同理。 $f(n)=2 f(\fra
阅读全文
摘要：bzoj2916: [Poi1997]Monochromatic Triangles 链接 "bzoj" 思路 总方案$C_{n}^{3} 异色三角形$ 异色三角形有个特点。 会出现两个点有两条不同色的边。 然后统计就行了。 代码 cpp include define ll long long us
阅读全文
摘要：[NOI2010]超级钢琴 链接 "luogu" 思路 和12省联考的异或粽子一样。 堆维护n个左端点，每次取出来再放回去次 代码 cpp include define ll long long using namespace std; const int _=5e5+7,INF=0x3f3f3f3
阅读全文
摘要：[ZJJOI2013]K大数查询 链接 "luogu" 思路 整体二分。 代码 cpp include define ll long long using namespace std; const ll _=5e5+7; ll read() { ll x=0,f=1;char s=getchar()
阅读全文
摘要：昨天cdx报名cf，打开网页10多分钟才交了、、、。 今天问了wxy，百度了一下，以前也搜过，然后就忘记了。 今天记一下。 1.右键单击开始按钮，打开资源管理器，在资源管理器的地址栏中填写“%SystemRoot%\System32\drivers\etc”并进入。 2.右键单击“HOSTS”文件，
阅读全文
摘要：hdu5111 链接 "hdu" 思路 先考虑序列上如何解决。 这个序列变成 是对答案没有影响的(显然)。 然后查询操作$l,r,L,R$就是， 一段连续的区间$[L,R]$内包含几个值在$[l,r]$的数字个数. 主席树就可以做了。 $query(rt[L 1],rt[R],[l,r]的和)$ 可
阅读全文
摘要：CF888G XOR MST 链接 "CF888G" 思路 trie上贪心，先左右两边连边，再用一条边的代价连起左右两颗树。因为内部的边一定比跨两棵树的边权笑，显然是对的。 代码自己瞎yy的。启发式合并 代码 cpp include define ll long long using namespa
阅读全文
摘要：牛客NOIP暑期七天营 提高组1 "链接" A 边权可为0就排序建一条链子。 但是边权不为0 除了第一个有0的不行。 x连向上一个比他小的数。 期间判断有无解。 B 和XOR MST差不多，就应该早做掉这个ZR题，要不就不用想呢么久了。答案就是XOR MST上的最大的那条边。 感性：字数内的也是个完
阅读全文
摘要：2090. 「ZJOI2016」旅行者 链接 "loj" 思路 $(l,mid)(mid+1,r)$.考虑跨过mid的贡献。 假设选的中间那条线的点为gzy,贡献为$dis(x,gzy)+dis(gzy,y)$ 那就计算n遍最短路,一次分治为$n^2mlog{nm}$ 设S=n m.矩阵的长度是不定
阅读全文
摘要：[TOC] cf1206解题报告 A 模拟 cpp include using namespace std; int n,m,a[1010],b[12910]; int dsr[1111]; int main() { scanf("%d",&n); for(int i=1;i define ll l
阅读全文
摘要：就是一些高中知识，随便看看就行了。 期望整理&&期望学习笔记&&期望入门 我以后再也不写纸质整理报告了，纸上一直爽，一直纸上一直爽。 常用技巧及其套路 \(\sum\limits_{i=0}^{n}x^i=\frac{1-x^{n+1}}{1-x}\) 当n趋于oo时候 \(\sum\limits_
阅读全文
摘要：[TOC] cf1199解题报告 发一波水题。 A 模拟 B 小学几何题。输出lf格式不对错了几发、、、 C 最多能保留几个不同的数，然后删就行了。 我以为是$map$的$log$太大了T了。 其实是暴利统计最多保留几个没加范围。 cpp include using namespace std; c
阅读全文
摘要：郑睿round 1 代码真的好写，还是太笨了,爆零了。 郑睿round_2 好失败，A题真的是日狗了，第一发就可以A的，忘记费用流的反向边也要加一发流量了。哎，我注定是要爆零。 正睿round_3 日常爆零，10点之后就没输出了 10点写完T2暴力之前就想出T1咋做了。 因为知道恶心才去先写50的暴
阅读全文