Lesning

摘要： 最近状态是真的不对，十分难受。 https://codeforces.com/contest/1435/problem/C 要疯狂刷cf练速度和思维 了 这题就是把他所有情况列出来，然后尺取就行了。。。。。。。。。。。。。。 我居然想了那么久。。。。。。。。。。。。。。。 #include<iost 阅读全文

摘要： https://codeforces.com/contest/1419/problem/D2 做法： 可以先给数组排个顺序(从大到小)，然后选择后(n/2+1)个元素插到前面的大数字之前， 一个样例: 6 2 2 2 2 2 1 输出 1 2 2 2 1 2 2 写了很久这个脑残题，很难过。。。。 阅读全文

摘要： https://www.luogu.com.cn/problem/P4374 洛谷这题一言难尽 添加新边影响的边只有与新边成环的所有边，那就很简单了，树链剖分树上最大值就行了。。。很简单不知道为啥是紫题 #include<iostream> #include<vector> #include<que 阅读全文

摘要： http://poj.org/problem?id=3694 q次询问，问你添加一条边后，图里还剩几个桥。 由于我热爱神仙数据结构，于是我用树链剖分过了这道题 做法： 1.并查集随便建树 2.不参与树的边加入q次询问，但不输出 3.树剖用0覆盖1，比如查询x y的路径，就把x y的路径点都覆盖成0， 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/20472 问你能不能通过交换行列的方式使得对角线上全是1 可以这样考虑： 建立二分图，左顶点横坐标，右顶点纵坐标，边就是数字1。 1.当行交换时，相当于左顶点的交换 2.当列交换时，相当于右顶点的交换 所以最好情况就是最大匹配 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/9692/D p进制末尾有几个0，说明问能被最大的p的几次方整除。 把p分解了，然后算有几个就行了 #include<iostream> #include<vector> using namespace std; typedef 阅读全文

摘要： 题目链接 暴力求解，换个问法，找k个数字，这k个数字的异或和等于(1<<n) - 1,数字的第i位为1，代表选择第i个物品，求最小不兼容性 考虑状压dp，很玄学，这么暴力居然真的可行，以后要莽一点，状压直接上就好了。。。。。其实挺简单 #include<iostream> #include<cstr 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5389/D 我也不敢说我学会了，说说总结的经验吧。 当假设dp[a][b]，dp内部状态是小于等于b的时候，不必枚举b，只要让b尽可能大然后取dp[a][b] = min(dp[a][b-1],dp[a][b])就行了 应该就 阅读全文

摘要： 写的过程十分煎熬，实在是不会写，还要继续熟悉啥是背包。。。。动态规划最难的不是转移方程，而是设计dp的含义啊 洛谷题目传送门 #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<cstd 阅读全文

摘要： 题目链接 本来有负边的最短路应该是O(n^3) 这个算法把负权图改成了正权图，可以跑dij，能够用来优化多次涉及spfa的算法，比如费用流 十分神奇 核心想法： 1.建立0 >(1--n)，然后跑个spfa，得到d[i--n], 2.把x >y len改成 x >y len - d[y] + d[x 阅读全文