心刍-CSDN博客

sub-cycle graph 可以理解为每个连通块都是一个点或者一条链（显然环也是可以的）。可以对一下情况进行一些讨论：1、,边数大于点数，显然无解。2、，此时图是一整个环，显然图的种类是可以以任意一个点为起始点，然后接下来的情况就是每个点分别能连n-1,n-2……，1种，总数是，除以2是因为顺时针逆时针是重复的。3、,显然方案唯一4、剩下来的情况，也就是的情况，由于每个连通块中都不能存在环，因此我们建的图需要有个连通块。首先枚举联通块存在i条链，相当于存在个孤立点，方案数是，然后从剩下的个点中

2023-10-09 23:41:43 114 1

原创 2023牛客暑期多校训练营3 B- Auspiciousness（dp）

2023牛客暑期多校训练营3 B- Auspiciousness

2023-08-03 22:12:28 44

原创 HDU1506 Largest Rectangle in a Histogram 直方图中最大的矩形（单调栈/动态规划/笛卡尔树）

Largest Rectangle in a Histogram

2023-08-03 21:39:44 59

原创 2023牛客暑期多校训练营1 H-Matches

题目。

2023-07-26 01:15:50 65 1

原创 K-近邻算法（KNN）

k-近邻算法

2023-05-26 17:57:10 66 1

原创 Codeforces 86D.Powerful array（莫队）

给出n个数，m组询问，每组询问给出一段区间，输出区间内每个位置的val和，val的定义为该位置的数的值乘该位置上的数在区间内出现过的次数的平方。莫队板子题，对每个区间的数进行扫过去暴力维护。

2023-03-29 23:41:56 83

原创 Rainbow Roads （链式前向星，树上深搜）

一开始读完题，考虑到两种情况，一种是一个点出发的存在相邻的边颜色相同，一种是一个点出发的两个节点有相同的颜色。刚开始往树上dp想了，但状态转移的中间量实在是不会存，就想着先把两种情况的其中一种实现出来。于是就遍历每一个点，和它们的第一级下属节点，把有重复颜色的标出来。实现完发现前一种情况也迎刃而解了，直接对每一个标记的点继续向下深搜就行，深搜出来的每一个点都打上标记。1.vector存边被卡了，第11个样例的时候T了，所以就换成了链式前向星。找出点的个数，满足从这个点开始的每一对相邻边，没有相同的颜色。

2023-03-17 00:09:24 77

原创 2023牛客寒假：清楚姐姐学01背包(Hard Version)

接下来NNN行，每行输入两个正整数wi,vi(1≤wi≤M,vi≤109)w_i,v_i(1 \leq w_i \leq M, v_i \leq 10^9)wi,vi(1≤wi≤M,vi≤109)表示每个蝴蝶结的体积以及好看程度。定义从这NNN个蝴蝶结中去掉第iii个蝴蝶结后，从剩余N−1N-1N−1个蝴蝶结中任选若干个放入背包，所选蝴蝶结好看程度总和的最大值为Vali′Val'_{i}Vali′。她运用自己刚刚学会的01背包知识，快速算出了她能用她的包包装下蝴蝶结好看程度总和的最大值。

2023-02-11 15:09:52 134

xinchu0309的博客

原创 Codeforces Round 938 (Div. 3)H-The Most Reckless Defense （状压dp）

原创 2021江苏省赛 H-Reverse the String (哈希，二分)

原创 2024牛客寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR

原创 2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文

原创 E7数据库备份和恢复

原创 E4 基于Mysql的游标定义和应用

原创 E3 基于Mysql的SQL应用和存储过程

原创 E5 触发器的定义和应用

原创 E2 Mysql的基本操作和用户权限

原创 E1 基于Mysql的SQL应用

原创实验七基本模型机的设计与实现

原创实验五存储器实验

原创实验四移位运算器实验

原创实验二带进位控制 8位算术逻辑运算实验

原创实验一 8位算术逻辑运算实验

原创 Codeforces 1733D2.Zero-One (Hard Version)（dp，贪心）

原创 2022-ICPC（杭州）K - Master of Both （字典树）

原创 Codeforce 321E Ciel and Gondolas(dp优化)

原创 2022-ICPC（南京）D - Chat Program（二分，差分）

原创 2018-ICPC（青岛）L-Sub-cycle Graph（组合数学）