#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define MAXN 100000 using namespace std; int pri[MAXN];///质数数列 bool vis[MAXN ...
分类：
其他好文 时间：
2020-11-08 17:07:41
阅读次数：
13
题目如下： 思路： 1.如果直接for循环肯定无法满分 2.先算出行的所有格子 再加上列的所有格子（注意列的格子不是全部加上，加上除了行没有覆盖的那个别的格子） 代码如下： #include<cstdio> #include<iostream> #include<cstring> using nam ...
分类：
其他好文 时间：
2020-11-07 16:54:41
阅读次数：
22
Aimeeeeeeeeeeeeeeeeeeeeeeeeee 很简单的东西 就是用tarjan缩个点，然后对于这个新图，考虑入读和出度为1的点就行了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #i ...
分类：
Web程序 时间：
2020-11-06 02:38:38
阅读次数：
30
题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。 数据范围 对于$30%$的数据$n \le 10$。 对于$60%$的数据$n,m \le 1000$。 对于$100%$的数据$1\le n,m,a_i\l ...
分类：
其他好文 时间：
2020-11-06 01:58:04
阅读次数：
22
1. HDU1166 敌兵布阵 题目链接 题意：单点更新+区间查询(求和)。 树状数组 (218ms) #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> usi ...
分类：
其他好文 时间：
2020-11-01 21:18:27
阅读次数：
19
kuangbin带你飞：点击进入新世界 [kuangbin] 专题7 线段树 题解 + 总结：https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTia ...
分类：
其他好文 时间：
2020-11-01 20:58:07
阅读次数：
11
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
「[USACO08DEC-Gold] Trick or Treat on the Farm」题解 By 5ab as a juruo. ...
分类：
其他好文 时间：
2020-11-01 10:05:14
阅读次数：
8
凸包板子 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; struct Point { int x,y; }; Point a ...
分类：
其他好文 时间：
2020-10-27 11:27:51
阅读次数：
20
题目 题目 当然，根固定为$1$，但是第一个被点亮的灯不一定是$1$。 做法 这里我只会讲最终做法，但是如果你要问这个结果到底是怎么得到的，其中的心路历程是什么，这篇博客：https://www.luogu.com.cn/blog/MachineryCountry/solution-p4253相信能 ...
分类：
其他好文 时间：
2020-10-20 16:40:42
阅读次数：
36
