这题的强化版 1325F 题目里很友好的给了一个结论：对于任何一张n个点的无向图，任何一个k<=n，图中要么有大小不超过k的环，要么有大小为ceil(k/2)的独立集 证明很简单： 我们先定义单元环：环上的点的度数都为2 对于任意一个单元环，其大小如果超过k，那么必有>=ceil(k/2)的独立集 ...
分类：
其他好文 时间：
2020-06-15 22:52:02
阅读次数：
88
//统计[1,100]之间的素数个数，并求和 #include <stdio.h> #include <math.h> #include <stdbool.h> bool isPrime(int ); int main() { int num; // scanf("%d", &num); int s ...
分类：
其他好文 时间：
2020-06-14 20:23:29
阅读次数：
76
传送门 考虑 \(\text{DP}\)，设 \(dp_{i, j, k, 0 / 1}\) 表示 \(dp\) 完前 \(i\) 位，补了 \(j\) 个偶数，\(k\) 个奇数，第 \(i\) 个位置填的是偶/奇（$0/1$）的最小答案。 具体怎么转移看代码就好了，浅显易懂（（（ 参考代码： # ...
分类：
其他好文 时间：
2020-06-14 16:58:43
阅读次数：
44
7-52 两个有序链表序列的交集 (20分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用?1表示序列的结尾（?1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序 ...
分类：
其他好文 时间：
2020-06-14 16:47:00
阅读次数：
99
矩阵树就是指计算一个图生成树的个数（无论有没有环，边带不带权，有向或无向，指不指定根节点，外向树或内向树，都可以计算） 在此之前，我们引入一个问题： 问题1：给定一个n个节点的完全图，求其生成树个数。 这个问题，简单的prufer序列就可以解决，显然，答案是$n^{n-2}$。 一次升级版： 问题2 ...
分类：
其他好文 时间：
2020-06-13 21:26:17
阅读次数：
101
#include<algorithm> #include<cstdio> #include<cstdlib> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<queue> using nam ...
分类：
其他好文 时间：
2020-06-13 00:07:49
阅读次数：
88
主要问题是每个石柱能站的次数有限，那石柱就对应一条边，走 \(a\) 次对应流量为 \(a\) #include<bits/stdc++.h> using namespace std; #define rg register inline int read(){ rg char ch=getchar ...
分类：
其他好文 时间：
2020-06-12 20:08:18
阅读次数：
57
动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
printf("%s","china");printf中%s可以直接在输出列表中输入字符串。 scanf中%c格式下输入字符空格字符与转移字符都作为有效字符输入。例如 scanf("%c%c%c",&a,&b,&c);不能再输入字符时输入 a b c正确的输入方法是 abc () 从左至右！- + ...
分类：
其他好文 时间：
2020-06-12 01:07:23
阅读次数：
103
看看大家都是$O(n)$的，小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 （就是有多少 ...
分类：
其他好文 时间：
2020-06-11 20:01:49
阅读次数：
53
