一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
分类：
其他好文 时间：
2020-07-16 10:11:53
阅读次数：
74
算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 ...
分类：
其他好文 时间：
2020-07-15 23:42:56
阅读次数：
70
重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
#include <iostream> #include<algorithm> #include<vector> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } void quicksort(ve ...
分类：
编程语言 时间：
2020-07-15 23:16:35
阅读次数：
65
loj536「LibreOJ Round #6」花札(二分图博弈) loj 题解时间 很明显是二分图博弈。 以某个点为起点，先手必胜的充要条件是起点一定在最大匹配中。 判断方法是看起点到该点的边有流量且该点不在起点割集中。 #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2020-07-15 23:11:15
阅读次数：
70
#include <iostream> #include<algorithm> using namespace std; int main() { int n; int k = 0; cin >> n; while (n != 1) { if (n % 2 == 0) { n /= 2; k++; ...
分类：
其他好文 时间：
2020-07-15 23:10:43
阅读次数：
63
PostgreSQL 支持从PostgreSQL 10及以上版本的数据抽取（从ogg12.1开始，已经支持向PostgreSQL投递） PostgreSQL enhanced to provide Extract support for PostgreSQL version 10 and above ...
分类：
其他好文 时间：
2020-07-15 22:57:29
阅读次数：
98
Task:知道commit号，如何checkout 指定版本 1. 切换到master: git checkout master 2. 下载最新代码: git pull 3. 下载head： git checkout HEAD 4. 查看log找到需要的版本: git log 5. 根据header ...
分类：
其他好文 时间：
2020-07-15 22:44:08
阅读次数：
88
CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 ...
分类：
其他好文 时间：
2020-07-15 15:50:52
阅读次数：
105
1.生成创建数据库 using MySql.Data.MySqlClient;using System;using System.Data;using Utility; namespace OFZ.DBLib{ public class MySqlDBHelper { #region Instanc ...
分类：
数据库 时间：
2020-07-15 15:44:37
阅读次数：
68
