<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_62350409的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_62350409</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_62350409]]></copyright><item><title><![CDATA[ccsu测试题解]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/127767090</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/127767090</guid><author>qq_62350409</author><pubDate>Wed, 09 Nov 2022 13:03:29 +0800</pubDate><description><![CDATA[【代码】ccsu测试题解。]]></description><category></category></item><item><title><![CDATA[树状数组入门(处理区间的动态变化)]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/125743743</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/125743743</guid><author>qq_62350409</author><pubDate>Tue, 12 Jul 2022 15:15:52 +0800</pubDate><description><![CDATA[c++中的入门树状数组外加例题HDU1166敌兵布阵]]></description><category></category></item><item><title><![CDATA[欧拉筛模板 洛谷P3383]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/125640443</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/125640443</guid><author>qq_62350409</author><pubDate>Wed, 06 Jul 2022 15:21:08 +0800</pubDate><description><![CDATA[无]]></description><category></category></item><item><title><![CDATA[最长上升子序列]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/125285210</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/125285210</guid><author>qq_62350409</author><pubDate>Tue, 14 Jun 2022 20:05:52 +0800</pubDate><description><![CDATA[最长上升子序列]]></description><category></category></item><item><title><![CDATA[哈夫曼树优先队列]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124912810</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124912810</guid><author>qq_62350409</author><pubDate>Sun, 22 May 2022 16:52:33 +0800</pubDate><description><![CDATA[哈夫曼树其实可以视为大顶堆（从大到小的二叉树），从叶到根，分别取优先队列中最小的俩个数进行和值，构成小型二叉树不断循环往上。


#include &lt;bits/stdc++.h&gt;
using namespace std;
string s;
int num[30];
int bfs()
{
    int a, b, sum = 0;
    priority_queue&lt;int, vector&lt;int&gt;, greater&lt;int&gt;&gt; q;//从小到大
   ]]></description><category></category></item><item><title><![CDATA[组合博弈入门]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124806583</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124806583</guid><author>qq_62350409</author><pubDate>Mon, 16 May 2022 20:02:20 +0800</pubDate><description><![CDATA[1.

2.

3.SG函数

SG函数主要求的是NIM游戏的状态转移值是SG函数的结论

SG还能解决组合游戏的并（博弈和NIM游戏的结合）









SG函数对于组合游戏的并的处理结果






]]></description><category></category></item><item><title><![CDATA[二分匹配的匈牙利算法的dfs实现模板HDU1150 任务分配]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124692379</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124692379</guid><author>qq_62350409</author><pubDate>Tue, 10 May 2022 17:10:04 +0800</pubDate><description><![CDATA[//二分匹配匈牙利算法的dfs实现
//时间复杂度为O(N);
//

#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=510;
int u,v;//a和b的数量
int g[N][N],l[N];//邻接矩阵  存右边对象
bool used[N];//右点是否访问过
bool dfs(int a)
{
	for(int b=0;b&lt;v;b++)
	{
		if(g[a][b]&amp;&amp;!used[b...]]></description><category></category></item><item><title><![CDATA[混合背包模板]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124503856</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124503856</guid><author>qq_62350409</author><pubDate>Fri, 29 Apr 2022 20:37:45 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;
using namespace std;
const int INF=0x3f3f3f3f;
int main()
{
  int n,V;
  cin&gt;&gt;n&gt;&gt;V;
  int v,w,p;//v是每一组数据的体积 w是每一组数据的价值 p是物品的使用次数
       //如果p=-1，则是01背包；如果p=0，则是完全背包，如果p大于0，则是多重背包，大于0的时候p代表该物品的使用次数
 ...]]></description><category></category></item><item><title><![CDATA[血色冲锋队洛谷P1332（福建省历届夏令营）]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124412659</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124412659</guid><author>qq_62350409</author><pubDate>Mon, 25 Apr 2022 19:52:29 +0800</pubDate><description><![CDATA[血色冲锋队洛谷P1332（福建省历届夏令营）]]></description><category></category></item><item><title><![CDATA[洛谷p1747 好奇怪的游戏 /洛谷p1443 马的遍历]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124390717</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124390717</guid><author>qq_62350409</author><pubDate>Sun, 24 Apr 2022 20:23:21 +0800</pubDate><description><![CDATA[洛谷p1747 好奇怪的游戏 /洛谷p1143 走马]]></description><category></category></item><item><title><![CDATA[HDU 1518 奇怪的电梯/洛谷1135奇怪的电梯]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124389735</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124389735</guid><author>qq_62350409</author><pubDate>Sun, 24 Apr 2022 19:16:07 +0800</pubDate><description><![CDATA[HDU 1518 奇怪的电梯/洛谷1135奇怪的电梯]]></description><category></category></item><item><title><![CDATA[洛谷 P1455 搭配购买]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124308153</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124308153</guid><author>qq_62350409</author><pubDate>Wed, 20 Apr 2022 21:46:58 +0800</pubDate><description><![CDATA[输入输出样例

输入 #1复制


5 3 10
3 10
3 10
3 10
5 100
10 1
1 3
3 2
4 2



输出 #1复制


1


说明/提示

对于30\%30%的数据，满足1 \le n \le 1001≤n≤100；
	对于50\%50%的数据，满足1 \le n,w \le 10^31≤n,w≤103，1 \le m \le 1001≤m≤100；
	对于100\%100%的数据，满足1 \le n \le 10^41≤n≤104，0 \le ...]]></description><category></category></item><item><title><![CDATA[洛谷P1853 投资的最大效益 题解]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124277246</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124277246</guid><author>qq_62350409</author><pubDate>Tue, 19 Apr 2022 16:42:04 +0800</pubDate><description><![CDATA[题目背景

约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。

题目描述

例如：有如下两种不同的债券：

投资额\$4000$4000，年利息\$400$400；
	投资额\$3000$3000，年利息\$250$250。
初始时，有\$10000$10000...]]></description><category></category></item><item><title><![CDATA[P1060 [NOIP2006 普及组] 开心的金明（动态规划经典01背包模板）]]></title><link>https://blog.youkuaiyun.com/qq_62350409/article/details/124181034</link><guid>https://blog.youkuaiyun.com/qq_62350409/article/details/124181034</guid><author>qq_62350409</author><pubDate>Thu, 14 Apr 2022 20:43:39 +0800</pubDate><description><![CDATA[分析：所问：在不超过总钱数的情况下总和最大，典型的01背包问题。解题思路：该题是一个非常典型的01背包问题：有m件物品和一个容量为n的背包。第i件物品的费用（即体积，下同）是v[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][j]表示前i件物品(部分或全部)放入一个容量为j的背包可以获得的最大价值。则其动态转移方程为f[i][j]=max{f[i-1][j],f[...]]></description><category></category></item></channel></rss>