合集-还是每天做题
摘要：https://www.luogu.com.cn/problem/P3132 看了题解会的 二分一个r，检测它是否可行，然后通过r来改变maxn 然后从maxn往右遍历，看看能否覆盖 浮点数二分会TLE，因此把坐标轴乘以2
阅读全文
摘要：https://www.luogu.com.cn/problem/P1859 一道神奇的DP，因为这题用的是四维数组 dpa,b,c,d表示执行到指令a，位置(b,c)，朝向为d 然后讨论四种情况。这里以第一种为例 当指令为FORWARD时，第一个状态表示执行了且走了一步到了 (x,y)。第二个状态
阅读全文
摘要：今天晚上又做了一题 https://www.luogu.com.cn/problem/P2051 以前做过八皇后，这个有点像，不过要用DP 放多少个炮是随意的，甚至可以不放 显然每行、每列最多两个炮 fa,b,c表示目前进行到a行，b行放了1个炮，c行放了2个炮，因此a-b-c行一个炮都没有放 那么
阅读全文
摘要：https://www.luogu.com.cn/problem/P1967 老师布置的题，老师说讲过，不过我忘了 Floyd什么的显然不可做，我想到了倍增 从一个城市到另一个城市，优先选择限重大的路 因此删去限重小的路，得到一棵树，然后就倍增了 代码不好写，今天没写完 另一题只是大致看了一下，感觉
阅读全文
摘要：https://www.luogu.com.cn/problem/P1967 换了一种做法做出来了 不记得老师之前怎么讲的 1 #include<bits/stdc++.h> 2 #define R 200001 3 using namespace std; 4 int n,m,cnt,q; 5 s
阅读全文
摘要：SPFA模板 1 #define R 400002 2 #include<iostream> 3 #include<vector> 4 #include<queue> 5 using namespace std; 6 int n,m; 7 struct node 8 { 9 int to,w; 10
阅读全文
摘要：今天学习的是：树状数组 https://www.luogu.com.cn/problem/P3374 1 #include<iostream> 2 using namespace std; 3 int n,m,c[500001],a[5000001]; 4 int lowbit(int i) 5 {
阅读全文
摘要：https://www.luogu.com.cn/problem/P5767 bfs 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #define R 502 5 using namespace std; 6 int g[R
阅读全文
浙公网安备 33010602011771号