摘要：
脑子不好使，记不住人名，欢迎评论加友链 3 "yxj" . "方方Evilspirit" 3 ".txt" "skh" "明年今日" "GTBA" "没有博客的wwc" 2 "大头" "xm 阅读全文
posted @ 2019-05-04 06:55
ComplexPug
阅读(465)
评论(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
阅读(50)
评论(0)
推荐(1)
摘要：
深度学习 这几天实验室招新，断断续续也学了差不多两周。 记录下来，以后再看肯定会是有很多错误。 4.29：刚出了招新招录进去了。 环境配置 安装anaconda，然后在里面下载python，jupyter，各种包。 这里，anaconda，python，jupyter是工具，numpy，pytorc 阅读全文
posted @ 2022-04-30 19:45
ComplexPug
阅读(105)
评论(8)
推荐(1)
摘要：
T1不会太麻烦，不行心里多说几遍“沙比提，沙比提”。就做出来了。 后天就要出发了，可是我感觉不到长进………… 可能又学一年是个不明智的想法，退役预定。 考后总结： 还是灵活改变套路吧，虽然day2T1是能做出来的（可是题目到结束都没读对，mmp），可以先去后面打暴力，day2被T1给带崩节奏了。现在 阅读全文
posted @ 2019-11-11 06:02
ComplexPug
阅读(185)
评论(0)
推荐(3)
摘要：
T1 考虑树是0花费。 T2 二分容斥。 容斥是2k 考虑到60以上的贡献系数都是1。 dp出容斥系数。 容斥就是log了 (高精开根是真的神仙，get到了) T3 =三个题。 sub1 贪心选取。 sub2 01trie sub3 FMT FWT只学了orand，没学xor。 阅读全文
posted @ 2019-10-23 06:42
ComplexPug
阅读(35)
评论(0)
推荐(0)
摘要：
链接 "loj" luogu太水不要去了。 思路 二分。 每个军队在一定的时间内越往上越好。 注意一个军队可以跨过1去帮别的。 把能到1脚下的点都存下来特判。 有一种情况是这个子树内只有一个军队，但这个军队跑去帮别人了。 其他军队来帮这个子树。 就像这样。 四号点的军队还有2秒钟，而且四号点有两个军 阅读全文
posted @ 2019-10-16 14:49
ComplexPug
阅读(186)
评论(1)
推荐(0)
posted @ 2019-10-14 17:31
ComplexPug
阅读(236)
评论(0)
推荐(0)
摘要：
[TOC] [NOIP2015]运输计划 链接 "luogu" 好久没写博客了，水一篇波。 思路1 暴力数据结构 枚举最长链的边，删除后代价为(最长链 边权，不经过这条边的链)的最大值。 不经过某条边的最大值要用线段树维护补集。 复杂度O(nlog2n) 思路2 二分树上差分 二分答案，删除的 阅读全文
posted @ 2019-10-07 20:36
ComplexPug
阅读(234)
评论(3)
推荐(1)
摘要：
链接 "cf" 给你两个正整数n和k，询问在一个圆上你最少需要几个点构才能造出k个边数小于等于n的正多边形 思路 深受迫害，所以写的详细一点，不会请留言。 性质1 考虑加进一个x边形。那么他的因子d一定在他之前加进来了. 因为d可以完全由x的点表现出来。 如果没加$d 阅读全文
posted @ 2019-08-29 10:23
ComplexPug
阅读(204)
评论(2)
推荐(0)
摘要：
链接 "luogu" 思路 为了做hdu来学杜教筛。 杜教筛模板题。 卡常数，我加了register居然跑到不到800ms。 太深了。 代码 阅读全文
posted @ 2019-08-25 21:47
ComplexPug
阅读(188)
评论(0)
推荐(0)
摘要：
@[toc] 2019中国大学生程序设计竞赛（CCPC） 网络选拔赛 "CSDN" 6702 & 1and1的话,c就必须为1。其他的贪心选0. 注意c为正整数，0的话就取最低位1. 6703 array 修改操作其实是删除操作。 考虑不删除的话，就是把删除的数字放入set中 阅读全文
posted @ 2019-08-24 20:43
ComplexPug
阅读(1423)
评论(7)
推荐(1)
摘要：
loj2090. 「ZJOI2016」旅行者 链接 "loj" 思路 (l,mid)(mid+1,r).考虑跨过mid的贡献。 假设选的中间那条线的点为gzy,贡献为dis(x,gzy)+dis(gzy,y) 那就计算n遍最短路,一次分治为n2mlognm 设S=n m.矩阵的长度 阅读全文
posted @ 2019-08-24 20:42
ComplexPug
阅读(131)
评论(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
阅读(106)
评论(0)
推荐(0)
摘要：
CF888G XOR MST 链接 "CF888G" 思路 trie上贪心，先左右两边连边，再用一条边的代价连起左右两颗树。因为内部的边一定比跨两棵树的边权笑，显然是对的。 代码自己瞎yy的。启发式合并 代码 cpp include define ll long long using namespa 阅读全文
posted @ 2019-08-24 20:40
ComplexPug
阅读(361)
评论(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
阅读(676)
评论(0)
推荐(0)
摘要：
cf1039D 链接 "cf" 思路 一次k可以贪心O(n)算。 对于≤√n的k，暴力算。 对于＞√n的k，最多会有√n种答案，而且答案单调。 二分就行了。 复杂度O(nlogn+n√nlogn) 递归会被卡，所以要记录dfs序然后循环 阅读全文
posted @ 2019-08-24 20:39
ComplexPug
阅读(221)
评论(0)
推荐(0)
