<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[killer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ecjtu2020</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ecjtu2020]]></copyright><item><title><![CDATA[2023 江西省大学生程序设计竞赛]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/130813677</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/130813677</guid><author>ecjtu2020</author><pubDate>Mon, 22 May 2023 19:55:08 +0800</pubDate><description><![CDATA[死磕C题，又不懂sg然后就寄了。幸好队友带飞，最后把B题开出来了。最后六题rank18。（这个故事告诉我们不要乱跟榜啊。]]></description><category></category></item><item><title><![CDATA[第14届蓝桥杯C++B组省赛]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/130031515</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/130031515</guid><author>ecjtu2020</author><pubDate>Sat, 08 Apr 2023 17:02:19 +0800</pubDate><description><![CDATA[今年比去年难好多= =]]></description><category></category></item><item><title><![CDATA[暴力算法 --- 莫队]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/128159647</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/128159647</guid><author>ecjtu2020</author><pubDate>Sat, 03 Dec 2022 11:41:05 +0800</pubDate><description><![CDATA[基础莫队
带修改莫队
书上莫队]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯国赛C++B组题解（A - J）]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/127882959</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/127882959</guid><author>ecjtu2020</author><pubDate>Wed, 16 Nov 2022 12:39:03 +0800</pubDate><description><![CDATA[第十一届蓝桥杯国赛C++B组题解（A - J）]]></description><category></category></item><item><title><![CDATA[2022-10-24]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/127483836</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/127483836</guid><author>ecjtu2020</author><pubDate>Mon, 24 Oct 2022 00:14:20 +0800</pubDate><description><![CDATA[2024-2.0

]]></description><category></category></item><item><title><![CDATA[powershell美化]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/126781615</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/126781615</guid><author>ecjtu2020</author><pubDate>Fri, 09 Sep 2022 14:07:03 +0800</pubDate><description><![CDATA[重装系统后，又用到了那个无比丑陋的powershell（bushi）。还是之前通过oh-my-posh美化过的好看。但是跟着网上的好多教程都没有美化成功，都是说什么oh-my-posh : 无法将“oh-my-posh”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的之类的报错。最后去看官方文档了（全是英文好难啊QAQ）。现在用on-my-posh美化变简单多了。]]></description><category></category></item><item><title><![CDATA[【DP学习总结】树形DP]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/124039143</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/124039143</guid><author>ecjtu2020</author><pubDate>Fri, 08 Apr 2022 15:11:22 +0800</pubDate><description><![CDATA[文章目录【例题1】没有上司的舞会【例题2】Strategic game【例题3】选课【例题4】有依赖的背包问题
本文参照：OI Wiki 树形DP
树形DP，顾名思义就是在树上进行的DP。我把它分为两类，1. 有根树， 2. 无根树
有根树又分为两种，一种是普通的DP，一种是树上背包DP。接下来，就来以此介绍
【例题1】没有上司的舞会
题目链接：P1352
题意： 有编号为1∼N1 \sim N1∼N的NNN个职员，他们之间的关系就是一棵有根树，父节点是子节点的上司。他们将要举办舞会，每个人都有一个开心值v]]></description><category></category></item><item><title><![CDATA[【DP学习总结】区间DP]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/123935526</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/123935526</guid><author>ecjtu2020</author><pubDate>Sun, 03 Apr 2022 15:59:14 +0800</pubDate><description><![CDATA[文章目录前言例题例题【1】石子合并例题【2】回文子序列小结例题【3】环形石子合并（破环成链）例题【4】多边形
前言
区间dp，顾名思义，是解决一类区间问题的动态规划。通常用来f[l][r]f[l][r]f[l][r]来表示区间[L,R][L, R][L,R]上的最优解。主要难在对于状态的转移。区间dp有迭代和递归两种写法，而递归写法就是一个记忆化搜索。

通用模板

for (int len = 1; len &lt;= n; len ++) {  枚举长度
    for (int l = 1; l + ]]></description><category></category></item><item><title><![CDATA[杂乱无章的一些题]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/122037401</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/122037401</guid><author>ecjtu2020</author><pubDate>Mon, 20 Dec 2021 11:30:35 +0800</pubDate><description><![CDATA[杂乱无章一些题目qwq]]></description><category></category></item><item><title><![CDATA[【DP学习总结】数位DP]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121860863</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121860863</guid><author>ecjtu2020</author><pubDate>Fri, 10 Dec 2021 17:30:50 +0800</pubDate><description><![CDATA[文章目录求【L,R】区间满足某种性质数的个数不要62windy数花神的数论题Beautiful numbers求【L，R】区间满足某种性质数的平方和，立方和恨7不成妻不要666升级版
求【L,R】区间满足某种性质数的个数
模板：
int dfs(int pos, int pre, int lead, int limit){
    if(!pos) { 边界 }
    if(!limit &amp;&amp; !lead &amp;&amp; dp[pos][pre] != -1) return dp[p]]></description><category></category></item><item><title><![CDATA[【DP学习总结】状态机模型]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121851394</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121851394</guid><author>ecjtu2020</author><pubDate>Fri, 10 Dec 2021 13:55:57 +0800</pubDate><description><![CDATA[文章目录股票买卖DP+KMP设计密码题意：solution：codeDP+AC自动机文本生成器题意：solution：code：修复DNA题意：solution:code:与矩阵快速幂的结合GT考试
股票买卖

DP+KMP

设计密码
题目链接：Acwing 1052
题意：
你现在需要设计一个密码 SSS，SSS 需要满足：

SSS 的长度是 NNN；
SSS 只包含小写英文字母；
SSS 不包含子串 TTT；

请问共有多少种不同的密码满足要求？答案对1e9+71e9+71e9+7取模
对于此题，有]]></description><category></category></item><item><title><![CDATA[【DP学习总结】背包例题]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121843227</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121843227</guid><author>ecjtu2020</author><pubDate>Thu, 09 Dec 2021 20:56:13 +0800</pubDate><description><![CDATA[文章目录1.  Steadily Growing Steam题意：solution：Code：2. 选数题意：solution：Code：
1.  Steadily Growing Steam
题目链接：2021上海区域赛 I题
题意：
有NNN个物品，每个物品的体积为tit_iti​，价值为viv_ivi​。在选择物品之前，你可以选择0∼k0 \sim k0∼k个物品的体积翻倍，然后需要在这NNN个物品中选出若干个物品分成AAA,BBB两堆，使得这AAA和BBB的体积相同，并且价值之和最大。求这个价值的最]]></description><category></category></item><item><title><![CDATA[【DP学习总结】背包九讲（模型）]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121809362</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121809362</guid><author>ecjtu2020</author><pubDate>Thu, 09 Dec 2021 15:00:24 +0800</pubDate><description><![CDATA[文章目录01背包完全背包多重背包混合背包分组背包二维费用背包有依赖的背包背包问题求具体方案背包问题求具体方案数
01背包
问题描述：
有NNN件物品和一个容量为VVV的背包。第iii件物品的体积是v[i]v[i]v[i]，价值是w[i]w[i]w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
01背包的特点：每件物品可以选择放或者不放。

状态表示：f[i][j]f[i][j]f[i][j]表示前iii个物品，容量不超过jjj的所有方案数中价值的最大值
状态计算：不选：f[i][j]=f[i−1]]]></description><category></category></item><item><title><![CDATA[【DP学习总结】LIS和LCS]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121788781</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121788781</guid><author>ecjtu2020</author><pubDate>Wed, 08 Dec 2021 17:30:21 +0800</pubDate><description><![CDATA[文章目录最长公共子序列最长上升子序列最大上升子序列和例题1.  最长公共子序列(模板）题意：solution：Code：例题2.  合唱队形题意：solution：code:例题3. 友好城市题意：solution：code：例题4.
最长公共子序列

子序列允许不连续。

定义：最长公共子序列，英文缩写为LCSLCSLCS（Longest Common Subsequence）。其定义是，一个序列 SSS ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 SSS 称为已知序列的最]]></description><category></category></item><item><title><![CDATA[【DP学习总结】数字三角形模型]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121775775</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121775775</guid><author>ecjtu2020</author><pubDate>Tue, 07 Dec 2021 20:21:12 +0800</pubDate><description><![CDATA[DP1]]></description><category></category></item><item><title><![CDATA[【DP学习总结】]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121775684</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121775684</guid><author>ecjtu2020</author><pubDate>Tue, 07 Dec 2021 18:24:44 +0800</pubDate><description><![CDATA[好好学DP]]></description><category></category></item><item><title><![CDATA[ECJTU acm 21级 选拔赛题解]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121527280</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121527280</guid><author>ecjtu2020</author><pubDate>Sun, 05 Dec 2021 22:00:00 +0800</pubDate><description><![CDATA[比赛链接
注：以下顺序为期望难度顺序
I. 中国人不骗中国人

tag: 转义字符

​		直接输出即可，注意字符\的转义
参考代码：
#include &lt;stdio.h&gt;
int main(){
    printf("I Love ecjtuacm /\\=/\\")
return 0;
}

C. 新年快乐

tag: 阅读理解

​		仔细阅读题意即可发现，始终能得到最大的点数，并且点数不存在相同的情况。所以答案为n−1n-1n−1
参考代码：
#include &lt;stdio.h&]]></description><category></category></item><item><title><![CDATA[容斥原理与Mobius函数]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121082321</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121082321</guid><author>ecjtu2020</author><pubDate>Mon, 01 Nov 2021 18:05:40 +0800</pubDate><description><![CDATA[容斥原理
百度百科：容斥原理
设S1,S2,⋯ ,SnS_1, S_2, \cdots ,S_nS1​,S2​,⋯,Sn​为有限集合，∣S∣|S|∣S∣表示集合SSS的大小，则：
∣⋃i=1nSi∣=∑i=1n∣Si∣−∑1≤i&lt;j≤n∣Si∩Sj∣+∑i≤i&lt;j&lt;k≤k∣Si∩Sj∩Sk∣+⋯+(−1)n+1∣S1∩⋯∩Sn∣\left | \bigcup_{i=1}^{n} S_i \right | = \sum_{i=1}^{n}\left | S_i \right | - \sum]]></description><category></category></item><item><title><![CDATA[古代猪文--(全是数论QwQ）]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121068180</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121068180</guid><author>ecjtu2020</author><pubDate>Sun, 31 Oct 2021 19:27:58 +0800</pubDate><description><![CDATA[题目链接
题意：

Sol：
首先当qqq为999911659999911659999911659时，答案为000.
否则的话，因为999911659999911659999911659是质数，根据欧拉定理的推论有：
q∑d∣nCnd≡q∑d∣nCnd mod 999911658( mod &nbsp;999911659)q^{\sum_{d|n} C_n^d} \equiv q^{\sum_{d|n} C_n^d \bmod 999911658} (   \bmod \ 999911659)q∑d∣n​C]]></description><category></category></item><item><title><![CDATA[高斯消元解线性方程组]]></title><link>https://blog.youkuaiyun.com/ecjtu2020/article/details/121051797</link><guid>https://blog.youkuaiyun.com/ecjtu2020/article/details/121051797</guid><author>ecjtu2020</author><pubDate>Sat, 30 Oct 2021 16:11:44 +0800</pubDate><description><![CDATA[高斯消元：O(n3)O(n^3)O(n3)

写出增广矩阵，将增广矩阵通过初等行变换变成阶梯型，然后往回带
适用于求解包含nnn个方程，nnn个未知数的多元线性方程组
例如下式多元方程组：
{a1,1∗x1+a1,2∗xi+⋯+a1,n∗xn=b1a2,1∗x1+a2,2∗xi+⋯+a2,n∗xn=b2⋮an,1∗x1+an,2∗xi+⋯+an,n∗xn=bn\begin{cases} a_{1,1}*x_1 + a_{1,2}*x_i +\quad \cdots \quad+ a_{1, n}*x_n =]]></description><category></category></item></channel></rss>