<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ILECY~NEW]]></title><description><![CDATA[没有人可以回到过去重新开始，但谁都可以从现在开始，书写一个全然不同的结局。]]></description><link>https://blog.youkuaiyun.com/ILECY</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ILECY]]></copyright><item><title><![CDATA[练习41，[SCOI2010] 序列操作【线段树】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/126931496</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/126931496</guid><author>ILECY</author><pubDate>Mon, 19 Sep 2022 12:59:42 +0800</pubDate><description><![CDATA[稍微难一些的就是求[l,r] 区间内最多有多少个连续的 1，可以分别维护一段区间左端，中间，右端有多少个连续的1和0来实现。同时要注意的点是赋0和赋1标记可以覆盖取反标记，而取反标记不能覆盖赋0和赋1标记，而且取反标记更改时要^=1。此题还有一种解法是珂朵莉树，但只能过随机的数据，无法通过洛谷上已经针对过的数据。思路不是很难，码量很大，调试难度高，一个bug找一天（bushi。]]></description><category></category></item><item><title><![CDATA[练习40，小蓝的旅行【最短路】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125996842</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125996842</guid><author>ILECY</author><pubDate>Tue, 26 Jul 2022 16:06:02 +0800</pubDate><description><![CDATA[根据题意，我们知道只能从未做核酸的城市到做核酸的城市或者从做核酸的城市到未做核酸的城市，所以我们可以将每个点分别当成未做核酸的和做了核酸的，然后分别建边求最短路。]]></description><category></category></item><item><title><![CDATA[练习39，P1119 灾后重建【Floyd算法/二分】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125930195</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125930195</guid><author>ILECY</author><pubDate>Fri, 22 Jul 2022 13:08:21 +0800</pubDate><description><![CDATA[因为每个村庄重建完成的时间和每次询问的时间都是不下降的，所以按照每次询问的时间更新Floyd就行。]]></description><category></category></item><item><title><![CDATA[练习38，最小生成树MST【Prim算法+堆优化】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125910121</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125910121</guid><author>ILECY</author><pubDate>Thu, 21 Jul 2022 13:10:08 +0800</pubDate><description><![CDATA[练习38，最小生成树MST【Prim算法+堆优化】]]></description><category></category></item><item><title><![CDATA[练习37，最小生成树MST【Kruskal算法】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125910091</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125910091</guid><author>ILECY</author><pubDate>Thu, 21 Jul 2022 13:02:28 +0800</pubDate><description><![CDATA[代码】练习37，最小生成树MST【Kruskal算法】]]></description><category></category></item><item><title><![CDATA[练习36，最短路问题【Dijkstra算法/链式前向星】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125762968</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125762968</guid><author>ILECY</author><pubDate>Wed, 13 Jul 2022 14:28:50 +0800</pubDate><description><![CDATA[题目：洛谷P1339 [USACO09OCT]Heat Wave G有一个 nnn 个点 mmm 条边的无向图，请求出从 sss 到 ttt 的最短路长度。第一行四个正整数 n,m,s,tn,m,s,tn,m,s,t。
接下来 mmm 行，每行三个正整数 u,v,wu,v,wu,v,w，表示一条连接 u,vu,vu,v，长为 www 的边。输出一行一个整数，表示答案。
样例输出

提示
【数据范围】
对于 100%100\%100% 的数据，1≤n≤25001\le n \le 25001≤n≤2500，1]]></description><category></category></item><item><title><![CDATA[Codeforces Round #797 (Div. 3) A~E题解记录]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125184982</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125184982</guid><author>ILECY</author><pubDate>Wed, 08 Jun 2022 15:29:12 +0800</pubDate><description><![CDATA[A - Print a Pedestal (Codeforces logo?)简单找个规律然后按照%3分类讨论就可以了


B - Array Decrements算出ai-bi的值，然后判断一遍，WA：存在ai(ai>0)的值不变且其他ai变为0的情况


C - Restoring the Duration of Tasks直接判断任务开始时间和上一个任务结束时间的关系就行


D - Black and White Stripe算前缀和来找一段固定长度区间的最大值


E - Price Maximi]]></description><category></category></item><item><title><![CDATA[求逆元【c++】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125135746</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125135746</guid><author>ILECY</author><pubDate>Sun, 05 Jun 2022 19:46:56 +0800</pubDate><description><![CDATA[适用于单个查找和大数


快速幂求逆元

利用费马小定理:若p为素数，a为正整数，且a、p互质，则有 ≡(mod p)所以此方法只适用于a、p互质的情况


递推求逆元

用于求一连串数字对于一个mod p的逆元...]]></description><category></category></item><item><title><![CDATA[练习35，进制转换思想的一道题【构造】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125117190</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125117190</guid><author>ILECY</author><pubDate>Fri, 03 Jun 2022 23:20:26 +0800</pubDate><description><![CDATA[D-操作题_牛客小白月赛51 (nowcoder.com)题目描述你有两个数a和b，其中a等于0，b等于1,你有2种操作：
操作一：你可以选择a的值加上b或b的值加上a。操作二：你可以选择a或b乘以数字x。请你输出一个操作次数不超过400次的操作序列，使得a或b中有一个值等于n。其中x和n的值为给定的。输入格式第一行输入一个整数 1≤T≤200，代表有T组样例。随后T行输入两个整数n,x，分别代表0≤n≤1e9 2≤x≤10。输出格式对于每一组样例首先输出一行kkk，代表你操作的总次数，k≤400k\leq]]></description><category></category></item><item><title><![CDATA[练习34，求最长回文子串【manacher算法】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125084831</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125084831</guid><author>ILECY</author><pubDate>Wed, 01 Jun 2022 16:23:01 +0800</pubDate><description><![CDATA[P3805 【模板】manacher 算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目很简单：给出一个只由小写英文字符 a~z 组成的字符串 S ,求 S 中最长回文串的长度 。字符串长度为 n(1≤n≤1.1e7)不过考虑到n很大，所以靠暴力求肯定超时，所以要用到马拉车算法（manacher算法） 如图，mid是i~r的回文中心，因此以t为回文中心的字符串=以t的对称点为回文中心的字符串，所以p[t]可以等于p[2*mid-t]。但是由于超过r的部分(即右红边部分)不能保证等于左]]></description><category></category></item><item><title><![CDATA[练习33，三元上升子序列【线段树/离散化】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/125054584</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/125054584</guid><author>ILECY</author><pubDate>Mon, 30 May 2022 21:39:53 +0800</pubDate><description><![CDATA[逆序对升级版，在某次校赛遇到过，

P1637 三元上升子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路：三元上升子序列的个数=(每个数前比它小的数的个数*每个数后比它大的数的个数) 之和，所以就正求一遍顺序对，反求一遍逆序对就行


#include&lt;bits/stdc++.h&gt;
using namespace std;
#define INF 0x3f3f3f3f
#define NOTLE ios::sync_with_stdio(0),cin.tie(0)]]></description><category></category></item><item><title><![CDATA[练习32，逆序对【线段树/离散化】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124992216</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124992216</guid><author>ILECY</author><pubDate>Thu, 26 May 2022 20:45:29 +0800</pubDate><description><![CDATA[P1908 逆序对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路：维护一个线段树，按序列顺序，查找完ai就将它加入线段树，这样每次查找在线段树中比ai大的数就符合逆序对的要求。但序列中的数字最大有1e9，不能直接用线段树存，所以想先用离散化思想，用相对大小关系表示绝对大小，比如在题目中：1、2、3与1、2、99性质是一样的




#include&lt;bits/stdc++.h&gt;
using namespace std;
#define INF 0x3f3f3f3f
#]]></description><category></category></item><item><title><![CDATA[练习31，最大食物链计数【拓扑排序/动态规划DP】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124871504</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124871504</guid><author>ILECY</author><pubDate>Thu, 19 May 2022 21:08:22 +0800</pubDate><description><![CDATA[P4017 最大食物链计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

仍然是一道DAG上拓扑排序的练习


#include&lt;bits/stdc++.h&gt;
using namespace std;
#define INF 0x3f3f3f3f
#define NOTLE ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl '\n'
#define T int TT;cin &gt;&gt; TT;whi]]></description><category></category></item><item><title><![CDATA[练习30，图论 P1113 杂务【拓扑排序/邻接表】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124829768</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124829768</guid><author>ILECY</author><pubDate>Tue, 17 May 2022 20:50:47 +0800</pubDate><description><![CDATA[P1113 杂务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路：一开始只是将所有入度为0的点加入队列，并且 dp[i]=len[i] （表示没有前驱杂务的杂务完成时间就等于它的耗时），然后遍历这些杂务的出边并且将出边对应的点入度-1。如果有点的入度减至0则代表它所有的前驱杂务完成时间已经计算好，此时该点的完成时间等于前驱杂物完成时间的最大值+当前杂物的耗时，即 dp[i]=max(dp[prei])+len[i] ,如此循环直到遍历完所有点,所以结果就是所有杂务完成时间的最大值 ]]></description><category></category></item><item><title><![CDATA[练习29，统计子矩阵【二维前缀和/双指针】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124733071</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124733071</guid><author>ILECY</author><pubDate>Thu, 12 May 2022 15:57:11 +0800</pubDate><description><![CDATA[4405. 统计子矩阵 - AcWing题库

给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1，最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?

输入格式
第一行包含三个整数 N,M 和 K。

之后 N 行每行包含 M 个整数，代表矩阵 A。

输出格式
一个整数代表答案。

数据范围
对于 30% 的数据，N,M≤20，
对于 70% 的数据，N,M≤100，
对于 100% 的数据，1≤N,M≤500;0≤Aij≤1000;1≤K≤250000000。

输入样例：]]></description><category></category></item><item><title><![CDATA[练习28，日志统计【双指针】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124719232</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124719232</guid><author>ILECY</author><pubDate>Wed, 11 May 2022 21:21:57 +0800</pubDate><description><![CDATA[1238. 日志统计 - AcWing题库

小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N行。

其中每一行的格式是： 

ts id

表示在 ts 时刻编号 id 的帖子收到一个”赞”。

现在小明想统计有哪些帖子曾经是”热帖”。

如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。

具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。...]]></description><category></category></item><item><title><![CDATA[练习27， 字典树 于是他错误的点名开始了【字典树/map】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124657380</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124657380</guid><author>ILECY</author><pubDate>Sun, 08 May 2022 23:58:50 +0800</pubDate><description><![CDATA[P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)字典树写法：


#include&lt;bits/stdc++.h&gt;
using namespace std;
#define INF 0x3f3f3f3f
#define lint long long
int n,m;

struct Trie{
    int ch[500010][26],cnt,val[500010];
    //val为附加信息
    //ch数组，第二维的大小为26是因]]></description><category></category></item><item><title><![CDATA[练习26，NOIP2002产生数【DFS/高精度】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124596833</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124596833</guid><author>ILECY</author><pubDate>Thu, 05 May 2022 20:26:40 +0800</pubDate><description><![CDATA[P1037 [NOIP2002 普及组] 产生数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)


#include&lt;bits/stdc++.h&gt;
using namespace std;
#define INF 0x3f3f3f3f
#define lint long long
#define pb push_back
lint k,x[20],y[20],len,ans[10010],jw[10010];
int m[20]={0};
string s;
void dfs]]></description><category></category></item><item><title><![CDATA[练习25，排队打水问题【贪心】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124541358</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124541358</guid><author>ILECY</author><pubDate>Mon, 02 May 2022 15:20:13 +0800</pubDate><description><![CDATA[排队打水问题 - 问题 - USCOJ (欢迎加入ACM队!点这里了解详情~)

有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们的等待时间和最少？

输入格式

第一行n，r (n&lt;=500,r&lt;=75)
第二行为n个人打水所用的时间Ti (Ti&lt;=100)；

输出格式

最少的花费时间

样例输入

3 2
1 2 3

样例输出

7

题解

用nt存n个人打水所用的时间，用rt存r个水龙头排队所需时间]]></description><category></category></item><item><title><![CDATA[练习24，拦截导弹 最长上升子序列【动态规划LIS】]]></title><link>https://blog.youkuaiyun.com/ILECY/article/details/124406109</link><guid>https://blog.youkuaiyun.com/ILECY/article/details/124406109</guid><author>ILECY</author><pubDate>Mon, 25 Apr 2022 15:27:29 +0800</pubDate><description><![CDATA[拦截导弹 - 问题 - USCOJ (欢迎加入ACM队!点这里了解详情~)

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
  输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

]]></description><category></category></item></channel></rss>