<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Assmel]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Assmel</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Assmel]]></copyright><item><title><![CDATA[Python 学习总结（三）——列表]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/103213346</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/103213346</guid><author>Assmel</author><pubDate>Sat, 23 Nov 2019 16:57:30 +0800</pubDate><description><![CDATA[序列型数据
有序的序列：字符产、列表、元组
有序列表的通用操作：

索引、分片、加、乘
检查是否属于序列
长度、最大、最小


]]></description><category></category></item><item><title><![CDATA[埃及分数 （迭代加深入门）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78495890</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78495890</guid><author>Assmel</author><pubDate>Fri, 10 Nov 2017 08:26:52 +0800</pubDate><description><![CDATA[Description： 
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 
如：19/45=1/3 + 1/12 + 1/180 
19/45=1/3 + 1/15]]></description><category></category></item><item><title><![CDATA[BZOJ 2143 飞飞侠 （最短路变形）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78410013</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78410013</guid><author>Assmel</author><pubDate>Wed, 01 Nov 2017 08:36:03 +0800</pubDate><description><![CDATA[Description： 
　飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟 纸袋（并查集）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78406442</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78406442</guid><author>Assmel</author><pubDate>Tue, 31 Oct 2017 18:21:08 +0800</pubDate><description><![CDATA[题目描述： 
　给一个无限长的纸袋，上面被划分了许多个格子，现在进行N次操作，第ii次操作是将[ LiL_i , RiR_i ]（注意这里的L,R是格子的左右端点，不是格子的编号），改为数字 i ，询问最后可以看到多少种数字。题解： 
　显然我们应该倒着染色，我们可以维护一个 r[ i ]数组，表示 第 i 个格子，右边第一个没有被染过色的格子是那一个，凯爷说可以用并查集将同种颜色（数字）的格子连在]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟（2017.10.31）考试总结]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78406279</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78406279</guid><author>Assmel</author><pubDate>Tue, 31 Oct 2017 18:02:23 +0800</pubDate><description><![CDATA[得分：100+0+0 
T1：NOIP2014 Day2 T1加强版，矩阵前缀和，稳如狗； 
T2：暴力建边，结果建的双向边（沉浸在T3调出来的喜悦中），题解用了一种巧妙的方式，减少了边数，涨姿势。题解 
T3：两个失误： 
　1、题目描述的左右端点，我以为是格子的编号，l 没有+1； 
　2、对于大数据，没有处理经验，没有想到离散化。 
综上，正解变0分。题解后记： 
　1.不要以为对拍没错就好了]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟 STAR （合理证明复杂度）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78397956</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78397956</guid><author>Assmel</author><pubDate>Mon, 30 Oct 2017 22:03:17 +0800</pubDate><description><![CDATA[题目描述： 
　给定一个无重边和自环的无向图，求有多少个如下图的鳕鱼图（四个点五条边—只看黑色的边）： 
　 
输入格式： 
第一行一个整数T，表示有T组数据。 
每组数据，第一行两个整数N，M，表示N个点，M条边。 
接下来M行，每行两个整数U，V，表示U，V之间有一条无向边。 
输出格式： 
每组数据输出一个整数表示鳕鱼的个数（如果组成鳕鱼的边集不同，视为不同）

数据范围： 
2

题解：]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟 Game DP （2017.10.30）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78397328</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78397328</guid><author>Assmel</author><pubDate>Mon, 30 Oct 2017 21:03:37 +0800</pubDate><description><![CDATA[题目描述：  
　给你N个数，每个数的大小为aia_i，小A和小B从前往后轮流选数，小A先手，第一次可以选1或2个数。后面，如果前一个人选了K个数，后一个人只能选K或K+1个数； 
　小A和小B都是绝顶聪明，输出在双方都采取最优策略时，小Ａ选的数的总和能比小B多多少。 
数据范围： 1<=N<=20000; 
样例： 
输入 
3 
1 3 2 
输出： 
4输入 
10  
1 2 3 4 5 6]]></description><category></category></item><item><title><![CDATA[NOIP2017 赛前模拟（2017.10.30）考试总结]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78397019</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78397019</guid><author>Assmel</author><pubDate>Mon, 30 Oct 2017 20:32:25 +0800</pubDate><description><![CDATA[今天天气真好，果然适合爆炸，得分：100+0+0 
　T1：稳如狗，一道很简单的结论题，其实一开始我是看错结论了，后来凯爷从新解释了一遍题意，我又走回了正轨。对于这种T1的简单结论题，以后一定要先把题意理解清楚，举一些小样例验证了，再打。 
　T2：一道几乎做过的原题分玩具，被凯爷批，没有好好改题，不过我之前好像并没有真正理解到dp的含义，即当前状态下的最优解，我以前好像以为dp就是当前状态下的一种]]></description><category></category></item><item><title><![CDATA[股票交易 【SCOI 2010】HDU 3401 （单调队列优化DP入门）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78343509</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78343509</guid><author>Assmel</author><pubDate>Wed, 25 Oct 2017 16:58:17 +0800</pubDate><description><![CDATA[题目描述： 
 　最近 Lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。　通过一段时间的观察，Lxhgww 预测到了未来 T 天内某只股票的走势，第 i 天的股票买入价为每股 APiAP_i，第 i 天的股票卖出价为每股 BPiBP_i数据保证对于每个i，都有APiAP_i≥BPiBP_i），但是每天不能无限制地交易，于是股票交易所规定第 i 天的一次买入至多]]></description><category></category></item><item><title><![CDATA[道路覆盖 （二分答案+状压DP）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78342968</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78342968</guid><author>Assmel</author><pubDate>Wed, 25 Oct 2017 16:24:58 +0800</pubDate><description><![CDATA[Description: 
　Tar 把一段凹凸不平的路分成了高度不同的 N 段（每一段相同高度），并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用，它们都能覆盖给定的连续的 k 个部分。 
对于第 i 种泥土，它的价格为 C[i]，可以使得区间 [i,min(n,i+k-1)] 的路段的高度增加 E[i]。 
Tar 要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟 Graph （2017.10.24）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78342715</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78342715</guid><author>Assmel</author><pubDate>Wed, 25 Oct 2017 16:10:43 +0800</pubDate><description><![CDATA[题意： 
　给定一个无向图，求最少加多少条边，使得整个图任意两点之间都存在两条及以上的路径。题解： 
　作为考试的第一题，据凯爷说，是一道板子题，好像也确实是这样。 
  　首先可以发现，一个边双连通分量中题意肯定成立，所以我们先把一个边双缩成一个点； 
　然后整张图变成了一棵树，这时候，只要花几个图，就可发现答案为：ans=(度数为1的点的数量+1)/2　;　如果是在树上找叶子节点，还要判断一下根]]></description><category></category></item><item><title><![CDATA[Permutation HUD-3811 （状态压缩）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78339958</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78339958</guid><author>Assmel</author><pubDate>Wed, 25 Oct 2017 12:35:54 +0800</pubDate><description><![CDATA[Description: 
　In combinatorics a permutation of a set S with N elements is a listing of the elements of S in some order (each element occurring exactly once). There are N! permutations of a set which]]></description><category></category></item><item><title><![CDATA[NOIP2017 赛前总结]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78323735</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78323735</guid><author>Assmel</author><pubDate>Mon, 23 Oct 2017 21:37:13 +0800</pubDate><description><![CDATA[1、读入剪枝； 
2、检查数组范围大小是否合适； 
3、运算符的优先级问题，特别是有位运算时，打错了都不好找问题，最好每个都打上括号； 
4、判断奇偶 （x&1) 和 （x%2）在正数时相同，但负数时 （x%2）在奇数就会得到-1，是错的； 
5、并查集一定要赋初值，特别是多组数据，不要忘了 
6、给点图上最短路可以考虑不建边的最短路（每次一步一步走）]]></description><category></category></item><item><title><![CDATA[BZOJ 1179 ATM （强连通分量缩点+spfa最长路）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78323666</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78323666</guid><author>Assmel</author><pubDate>Mon, 23 Oct 2017 21:31:41 +0800</pubDate><description><![CDATA[Description： 
　Input： 
　第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟（2017.10.23）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78319814</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78319814</guid><author>Assmel</author><pubDate>Mon, 23 Oct 2017 16:04:41 +0800</pubDate><description><![CDATA[得分：5+0+0 
考试总结：一个AK场被我活生生考成了。。。。我果然是一个蒟蒻。T1送分，结果样例看错，导致自己一开始理解对了后来打错了；T2一道简单的图论题，结果自己一种情况讨论错了，全错，还有cout的锅；T3一道贪心，结果没有仔细考虑。 
　本次考试告诉我，对于每一道题首先要把题目和样例看仔细，不要最后才发现题看错了，然后对于有把握的题，一定要仔细验证，对拍，最后对于稍稍有些难度的题，可以多]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟 Table(双向链表)]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78299680</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78299680</guid><author>Assmel</author><pubDate>Fri, 20 Oct 2017 21:28:09 +0800</pubDate><description><![CDATA[题意： 
　给一个N*M的矩阵，每次交换两个形状完全相同的且互不重叠而且没有公共边界的子矩阵，输出最后结果。 
题解： 
　给每个点挂一个链表记录它右边和下面的点 
　%%%凯爷 链表大佬#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
const int MaxN = 1005003;
int n,m,q,num,v[]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟（2017.10.20）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78299616</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78299616</guid><author>Assmel</author><pubDate>Fri, 20 Oct 2017 21:21:15 +0800</pubDate><description><![CDATA[得分 30+30+60 
T1：类似于hdu”重温世界杯“，因为题目中 A之和=B之和，所以保证可以选完，考试的时候想到了这点，但是判断是智障了，以后还是心态要好一点，不要着急，一步一步来 
T2：DP，考试的时候完全没有思路，所以打完暴力就走，还算可以；这道题 
T3：暴力出奇迹，考试时由于时间不多，还是暴力，只是今天学习了一波常数优化]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟（2017.10.20）Matrix （类似轮廓线DP）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78299546</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78299546</guid><author>Assmel</author><pubDate>Fri, 20 Oct 2017 21:11:31 +0800</pubDate><description><![CDATA[题意： 
　给一个N行M列的矩阵，挑出K个互不重叠的子矩阵，得分为这些子矩阵中的数值和，求这个数值的最大值。 
题解： 
　因为数据范围为：1<=N<=100,1<=M<=2,1<=K<=10,|数值|<=1000000; 
　虽然有(n3n^3k)比较明显的DP，还是有(nk)的DP，类似于轮廓线DP；因为M<=2,所以我们每次DP是一共有五种状态： 
 
0—当前这一行不选； 
1—当前这一行选]]></description><category></category></item><item><title><![CDATA[NOIP 2015 Day2 T3 运输计划（二分+dfs序+树上差分+倍增LCA）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78291252</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78291252</guid><author>Assmel</author><pubDate>Fri, 20 Oct 2017 08:01:49 +0800</pubDate><description><![CDATA[题目大意：给你一棵n个点的边带权树，再给树上m条路径，让你将一条边权改为0，是的路径的最大值最小 
　题解：]]></description><category></category></item><item><title><![CDATA[NOIP2017赛前模拟（2017.10.19）]]></title><link>https://blog.youkuaiyun.com/Assmel/article/details/78288823</link><guid>https://blog.youkuaiyun.com/Assmel/article/details/78288823</guid><author>Assmel</author><pubDate>Thu, 19 Oct 2017 20:04:33 +0800</pubDate><description><![CDATA[得分30（正解写炸）+30（暴力很稳）+50（玄学） 
　本次考试三道题感觉都不是按照正常NOIP题出的，个人感觉三道题难度差距并没有太大，还好今天除了T1都还比较稳。 
　T1：就是一个贪心，当到第三张牌及其以后的时候每次判一下是对子，还是与前面的两张组成顺子更优，而且每次留一张牌，是的后面的选择具有更多的可能性。当然你也可以DP，其实思想是一样的。 
　T2：一道结论题，大佬们都说和今年的初赛题]]></description><category></category></item></channel></rss>