摘要: 脑子不好使,记不住人名,欢迎评论加友链 3 "$\large{yxj}$" . "$\color{pink}{方方}\color{green}{Evil}\color{red}{_spirit}$" 3 ".txt" "skh" "明年今日" "GTBA" "没有博客的wwc" 2 "大头" "xm 阅读全文
posted @ 2019-05-04 06:55 复杂的哈皮狗 阅读(380) 评论(21) 推荐(1) 编辑
摘要: T1不会太麻烦,不行心里多说几遍“沙比提,沙比提”。就做出来了。 后天就要出发了,可是我感觉不到长进………… 可能又学一年是个不明智的想法,退役预定。 考后总结: 还是灵活改变套路吧,虽然day2T1是能做出来的(可是题目到结束都没读对,mmp),可以先去后面打暴力,day2被T1给带崩节奏了。现在 阅读全文
posted @ 2019-11-11 06:02 复杂的哈皮狗 阅读(152) 评论(0) 推荐(2) 编辑
摘要: T1 考虑树是0花费。 T2 二分容斥。 容斥是$2^k$ 考虑到60以上的贡献系数都是1。 dp出容斥系数。 容斥就是$log$了 (高精开根是真的神仙,get到了) T3 =三个题。 sub1 贪心选取。 sub2 01trie sub3 FMT FWT只学了$or and$,没学$xor$。 阅读全文
posted @ 2019-10-23 06:42 复杂的哈皮狗 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 链接 "loj" luogu太水不要去了。 思路 二分。 每个军队在一定的时间内越往上越好。 注意一个军队可以跨过1去帮别的。 把能到1脚下的点都存下来特判。 有一种情况是这个子树内只有一个军队,但这个军队跑去帮别人了。 其他军队来帮这个子树。 就像这样。 四号点的军队还有2秒钟,而且四号点有两个军 阅读全文
posted @ 2019-10-16 14:49 复杂的哈皮狗 阅读(163) 评论(1) 推荐(0) 编辑
摘要: [TOC] 线性筛 $csp$还有不到一个月。 才发现自己不会线性筛,$mdzz$. (代码都没试过,请谨慎使用) cpp phi[1]=1; for(int i=2;i 阅读全文
posted @ 2019-10-14 17:31 复杂的哈皮狗 阅读(204) 评论(0) 推荐(0) 编辑
摘要: [TOC] [NOIP2015]运输计划 链接 "luogu" 好久没写博客了,水一篇波。 思路1 暴力数据结构 枚举最长链的边,删除后代价为(最长链 边权,不经过这条边的链)的最大值。 不经过某条边的最大值要用线段树维护补集。 复杂度$O(nlog^2n)$ 思路2 二分树上差分 二分答案,删除的 阅读全文
posted @ 2019-10-07 20:36 复杂的哈皮狗 阅读(210) 评论(3) 推荐(1) 编辑
摘要: 链接 "cf" 给你两个正整数$n$和$k$,询问在一个圆上你最少需要几个点构才能造出$k$个边数小于等于$n$的正多边形 思路 深受迫害,所以写的详细一点,不会请留言。 性质1 考虑加进一个$x$边形。那么他的因子$d$一定在他之前加进来了. 因为$d$可以完全由$x$的点表现出来。 如果没加$d 阅读全文
posted @ 2019-08-29 10:23 复杂的哈皮狗 阅读(170) 评论(2) 推荐(0) 编辑
摘要: 链接 "luogu" 思路 为了做hdu来学杜教筛。 杜教筛模板题。 卡常数,我加了register居然跑到不到800ms。 太深了。 代码 阅读全文
posted @ 2019-08-25 21:47 复杂的哈皮狗 阅读(162) 评论(0) 推荐(0) 编辑
摘要: @[toc] 2019中国大学生程序设计竞赛(CCPC) 网络选拔赛 "CSDN" 6702 & $1 and 1$的话,$c$就必须为$1$。其他的贪心选$0$. 注意c为正整数,0的话就取最低位1. 6703 array 修改操作其实是删除操作。 考虑不删除的话,就是把删除的数字放入$set$中 阅读全文
posted @ 2019-08-24 20:43 复杂的哈皮狗 阅读(1159) 评论(7) 推荐(1) 编辑
摘要: loj2090. 「ZJOI2016」旅行者 链接 "loj" 思路 $(l,mid)(mid+1,r)$.考虑跨过mid的贡献。 假设选的中间那条线的点为gzy,贡献为$dis(x,gzy)+dis(gzy,y)$ 那就计算n遍最短路,一次分治为$n^2mlog{nm}$ 设S=n m.矩阵的长度 阅读全文
posted @ 2019-08-24 20:42 复杂的哈皮狗 阅读(112) 评论(0) 推荐(0) 编辑
摘要: P4551最长异或路径 链接 "luogu" 思路 从$1$开始$dfs$求出$xor$路径。然后根据性质$x$到$y$的$xor$路径就是$xo[x]^xo[y]$ 代码 cpp include using namespace std; const int _=1e5+7; int xo[_],w 阅读全文
posted @ 2019-08-24 20:42 复杂的哈皮狗 阅读(84) 评论(0) 推荐(0) 编辑
摘要: CF888G XOR MST 链接 "CF888G" 思路 trie上贪心,先左右两边连边,再用一条边的代价连起左右两颗树。因为内部的边一定比跨两棵树的边权笑,显然是对的。 代码自己瞎yy的。启发式合并 代码 cpp include define ll long long using namespa 阅读全文
posted @ 2019-08-24 20:40 复杂的哈皮狗 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 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) 阅读全文
posted @ 2019-08-24 20:40 复杂的哈皮狗 阅读(140) 评论(0) 推荐(0) 编辑
摘要: cd1101d 简单dp 链接 "codeforces" 思路 所有数的质因数存下来,最多6个。 然后$f[i][j][0/1]$表示i子树内链gcd为j的i是否为链头。 暴力转移就行了 代码 cpp include using namespace std; const int _=2e5+7,N= 阅读全文
posted @ 2019-08-24 20:39 复杂的哈皮狗 阅读(105) 评论(0) 推荐(0) 编辑
摘要: cf1039D 链接 "cf" 思路 一次k可以贪心O(n)算。 对于$≤\sqrt{n}$的k,暴力算。 对于$>\sqrt{n}$的k,最多会有$\sqrt{n}$种答案,而且答案单调。 二分就行了。 复杂度$O(nlogn+n\sqrt{n}logn)$ 递归会被卡,所以要记录dfs序然后循环 阅读全文
posted @ 2019-08-24 20:39 复杂的哈皮狗 阅读(166) 评论(0) 推荐(0) 编辑
摘要: bzoj3589 动态树 链接 "bzoj" 思路 求链并。 发现只有最多5条链子,可以容斥。 链交求法:链顶是两条链顶深度大的那个,链底是两个链底的$lca$ 如果链底深度小于链顶,就说明两条链没有交集。 复杂度$m 2^klog^2n$ 还有一种做法。 把所有链子都打上$0/1tag$,只有$1 阅读全文
posted @ 2019-08-24 20:37 复杂的哈皮狗 阅读(117) 评论(0) 推荐(1) 编辑