12 2020 档案
摘要：https://codeforc.es/contest/914/problem/D Bash and a Tough Math Puzzle 开动脑筋暴力减枝，就是这样了，没啥可说的 #include<iostream> #include<cmath> #include<queue> #includ
阅读全文
摘要：https://codeforc.es/contest/1463/problem/C 这是昨晚的cf题，我很难过没能ac，是因为当时的精神状态不好 这个模拟其实不难写，定义两个东西，当前位置pos和目标位置ans就好了，多睡觉吧，睡醒了才聪明啊 ans小于pos就退步，ans大于pos就进步，写了再
阅读全文
摘要：今天写少，明天补上 https://codeforc.es/problemset/problem/1197/D Yet Another Subarray Problem 刚开始有点动态规划的想法，后来去写尺取了，完独自 状态转移挺好推，记得特判1（或者有大佬没有特判。。。。） #include<io
阅读全文
摘要：https://codeforces.com/problemset/problem/1421/D Hexagons 这题说实话想了挺久的，叫上zgh大概摸出来了写法，在虚拟赛里面ac了，有点像区域赛的铜牌题了感觉。 其实写法很简单，就是把六个方向更新一下，然后无脑走 (+1,0),(-1,0),(0
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/9977/C 这题让找基环树删除环上一边之后最大的直径 我枚举删除环上的边写的，很暴力，希望路过的大佬告诉我更加高效的写法 #include<iostream> #include<string> #include<queue>
阅读全文
摘要：我写了那些题目： https://codeforc.es/problemset/problem/1366/D Two Divisors 这个题目乍一看很难，是个猜测规律的题，实际是可以严格的数学证明 问d1和d2是ans的两个约数，你可以选择两个非1的约数 gcd(d1+d2,ans) 有一个公式，
阅读全文
摘要：最近状态是真的不对，十分难受。 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
阅读全文
摘要：基环树的最大独立集 正解就是从环上找相邻两点s，t，求出分别以s和t为根，求max(dp[s][0],dp[t][0]) 这就是答案。因为s和t不能同时选，那只要有一个不选就行。 我的解法是单独求基环树上的点。。。。。很捞 我的写法 #include<iostream> #include<strin
阅读全文
摘要：https://vjudge.net/contest/411012#problem/B 这sb题真的就nm离谱 割点板子题,就是建图比较sb,具体看代码吧 #include <iostream> #include <vector> #include <cstring> #include <cstdi
阅读全文
摘要：持续更新中。。。。 Network of Schools http://poj.org/problem?id=1236 给你一个有向图，有环的 1.有个超级源点s，s最少连几个点时，可以从s走到图上任意一点 2.最少添加几条边可以把图变成一个强连通分量 ans1 缩点之后,入度为0 的点的个数 an
阅读全文
浙公网安备 33010602011771号