摘要：
脑子不好使，记不住人名，欢迎评论加友链 3 "$\large{yxj}$" . "$\color{pink}{方方}\color{green}{Evil}\color{red}{_spirit}$" 3 ".txt" "skh" "明年今日" "GTBA" "没有博客的wwc" 2 "大头" "xm 阅读全文
posted @ 2019-05-04 06:55
ComplexPug
阅读(472)
评论(21)
推荐(1)
摘要：
next,prev 求迭代器的前面和后面，范围[begin(),end()] vector<int> a; next(a.begin()); prev(a.end()); function function<void(int,int)> f = [&](int u,int fa) { return 阅读全文
posted @ 2022-07-31 13:15
ComplexPug
阅读(54)
评论(0)
推荐(1)
摘要：
深度学习 这几天实验室招新，断断续续也学了差不多两周。 记录下来，以后再看肯定会是有很多错误。 4.29：刚出了招新招录进去了。 环境配置 安装anaconda，然后在里面下载python，jupyter，各种包。 这里，anaconda，python，jupyter是工具，numpy，pytorc 阅读全文
posted @ 2022-04-30 19:45
ComplexPug
阅读(109)
评论(8)
推荐(1)
摘要：
T1不会太麻烦，不行心里多说几遍“沙比提，沙比提”。就做出来了。 后天就要出发了，可是我感觉不到长进………… 可能又学一年是个不明智的想法，退役预定。 考后总结： 还是灵活改变套路吧，虽然day2T1是能做出来的（可是题目到结束都没读对，mmp），可以先去后面打暴力，day2被T1给带崩节奏了。现在 阅读全文
posted @ 2019-11-11 06:02
ComplexPug
阅读(190)
评论(0)
推荐(3)
摘要：
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
ComplexPug
阅读(38)
评论(0)
推荐(0)
摘要：
链接 "loj" luogu太水不要去了。 思路 二分。 每个军队在一定的时间内越往上越好。 注意一个军队可以跨过1去帮别的。 把能到1脚下的点都存下来特判。 有一种情况是这个子树内只有一个军队，但这个军队跑去帮别人了。 其他军队来帮这个子树。 就像这样。 四号点的军队还有2秒钟，而且四号点有两个军 阅读全文
posted @ 2019-10-16 14:49
ComplexPug
阅读(192)
评论(1)
推荐(0)
摘要：
[TOC] 线性筛 $csp$还有不到一个月。 才发现自己不会线性筛，$mdzz$. (代码都没试过，请谨慎使用) cpp phi[1]=1; for(int i=2;i 阅读全文
posted @ 2019-10-14 17:31
ComplexPug
阅读(241)
评论(0)
推荐(0)
摘要：
[TOC] [NOIP2015]运输计划 链接 "luogu" 好久没写博客了，水一篇波。 思路1 暴力数据结构 枚举最长链的边，删除后代价为(最长链 边权，不经过这条边的链)的最大值。 不经过某条边的最大值要用线段树维护补集。 复杂度$O(nlog^2n)$ 思路2 二分树上差分 二分答案，删除的 阅读全文
posted @ 2019-10-07 20:36
ComplexPug
阅读(237)
评论(3)
推荐(1)
摘要：
链接 "cf" 给你两个正整数$n$和$k$，询问在一个圆上你最少需要几个点构才能造出$k$个边数小于等于$n$的正多边形 思路 深受迫害，所以写的详细一点，不会请留言。 性质1 考虑加进一个$x$边形。那么他的因子$d$一定在他之前加进来了. 因为$d$可以完全由$x$的点表现出来。 如果没加$d 阅读全文
posted @ 2019-08-29 10:23
ComplexPug
阅读(211)
评论(2)
推荐(0)
摘要：
链接 "luogu" 思路 为了做hdu来学杜教筛。 杜教筛模板题。 卡常数，我加了register居然跑到不到800ms。 太深了。 代码 阅读全文
posted @ 2019-08-25 21:47
ComplexPug
阅读(193)
评论(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
ComplexPug
阅读(1457)
评论(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
ComplexPug
阅读(137)
评论(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
ComplexPug
阅读(111)
评论(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
ComplexPug
阅读(700)
评论(0)
推荐(0)
摘要：
CF888G XOR MST 链接 "CF888G" 思路 trie上贪心，先左右两边连边，再用一条边的代价连起左右两颗树。因为内部的边一定比跨两棵树的边权笑，显然是对的。 代码自己瞎yy的。启发式合并 代码 cpp include define ll long long using namespa 阅读全文
posted @ 2019-08-24 20:40
ComplexPug
阅读(368)
评论(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
ComplexPug
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号