<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Donald_TY的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Donald_TY</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Donald_TY]]></copyright><item><title><![CDATA[noip2021 报数]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/124753420</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/124753420</guid><author>Donald_TY</author><pubDate>Fri, 13 May 2022 15:48:55 +0800</pubDate><description><![CDATA[报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数，否则就输掉了游戏。
在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字 7 的数，它的所有倍数都不能报出来！
形式化地，设 p(x) 表示 x 的十进制表示中是否含]]></description><category></category></item><item><title><![CDATA[noip2018]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/83904130</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/83904130</guid><author>Donald_TY</author><pubDate>Fri, 09 Nov 2018 22:23:39 +0800</pubDate><description><![CDATA[day0 11.9
中午出发，高三的人寥寥无几，看来都是沉迷学习的人，不像我天天想着搞事情，出来玩。
去了三年衢州，今年换成了杭州。
到了一个叫“欧亚美国际大酒店”的地方，四周很荒凉的，然后大巴把我们送到了学军中学，令人惊奇的是，学军的宿舍、餐厅全变了，还有一个可爱的咖啡厅，后来才发现，这是学军的新校区，附近就是浙大紫金港校区（感受浙大！）。
今年依然和可爱的田野一间房。
day1 11.10

...]]></description><category></category></item><item><title><![CDATA[noip2017]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/78507603</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/78507603</guid><author>Donald_TY</author><pubDate>Sat, 11 Nov 2017 17:25:54 +0800</pubDate><description><![CDATA[2017 11.10 
历经四个小时的艰苦跋涉，第三次到衢州府。 
心情也和去年大不相同了。 
珍惜吧。 
2017 11.11 
到二中。 
第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。 
高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。 
后来蒋公南渡，孔德成随其到台湾。 
于是便进了考场。 
看了看T]]></description><category></category></item><item><title><![CDATA[数]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/78056412</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/78056412</guid><author>Donald_TY</author><pubDate>Thu, 21 Sep 2017 20:16:48 +0800</pubDate><description><![CDATA[题目描述 
给定正整数n,m，问有多少个正整数满足： 
(1)不含前导0； 
(2)是m的倍数； 
(3)可以通过重排列各个数位得到n。输入 
一行两个整数n，m。输出 
一行一个整数表示答案对998244353取模的结果。样例输入 
1 1 
样例输出 
1提示 
对于20%的数据，n<1010^10。 
对于50%的数据，n<1016^16，m<=20。 
对于100%的数据，n<1020^20]]></description><category></category></item><item><title><![CDATA[test 2017 9.18]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/78045131</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/78045131</guid><author>Donald_TY</author><pubDate>Wed, 20 Sep 2017 20:33:49 +0800</pubDate><description><![CDATA[排列题目描述 
给定一个n*n的矩阵f，你需要求出有多少个1~n的排列x满足对于1<=i≠j<=n，均有f[i,j]=min(x[i],x[j])，并输出字典序最小的一个。有多组数据。输入 
第一行一个整数t表示数据组数。 
每组数据第一行一个正整数n。接下来n行每行n个整数，第i行第j列的整数表示f[i,j]。输出 
对于每组数据，如果不存在这样的排列，输出一行一个整数-1。否则输出两行，第一行一]]></description><category></category></item><item><title><![CDATA[房屋建造]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/77985018</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/77985018</guid><author>Donald_TY</author><pubDate>Thu, 14 Sep 2017 20:44:28 +0800</pubDate><description><![CDATA[小明是一位有名的建筑师。他买了一块地来建造房子。不幸的是，这块地的地势是会变化的，它有一个可变仰角。 
土地的形状是一个长方形，N米宽M米长。它可以被分为N*M个方块（见下图）。小明的房子也是一个长方形，房子的边与土地的边都是平行的。为了房子不会倒塌，小明建房子的土地必须都是同一个地势的。 
 
上图中小明建立房子的其中两种是红色和蓝色覆盖的区域。计算小明可以有多少种方式来建立他的房子。输入 
输入]]></description><category></category></item><item><title><![CDATA[最长包含区间]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/77427230</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/77427230</guid><author>Donald_TY</author><pubDate>Sun, 20 Aug 2017 10:57:58 +0800</pubDate><description><![CDATA[题目描述 
区间问题有很多，这次的问题是这样的。 
给定n个整数v1, v2, … vn，希望你找到一个区间[i, j]，使得这个区间内的数值vk, 满足vi<= vk <=vj 
找到符合条件的最长区间，输出其j-i 
如果不存在这样的区间(也就是i=j的情况)，输出-1输入 
输入n 
接下来输入n个整数vi输出 
找到符合条件的最长区间[i, j]，输出其j-i 
如果不存在这样的区间(也就是]]></description><category></category></item><item><title><![CDATA[2017百度之星作死记]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/77146125</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/77146125</guid><author>Donald_TY</author><pubDate>Sun, 13 Aug 2017 16:49:27 +0800</pubDate><description><![CDATA[资格赛度度熊与邪恶大魔王突破口在于防御值，生命值都很低，所以不必拘泥于n 
可以预处理出对于防御值i，生命值j的怪兽的最小花费，做一个完全背包 
然后对每个询问直接输出#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,can;
int a[100]]></description><category></category></item><item><title><![CDATA[这不是Floyd]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/76238832</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/76238832</guid><author>Donald_TY</author><pubDate>Fri, 28 Jul 2017 11:17:51 +0800</pubDate><description><![CDATA[题目描述 
当一个有向图给出，我们可以通过著名的Floyd算法方便的求解出其传递闭包。  
但如果你给一个图G=（V，E），您能不能给一个的最小的边集合代替原边集，使得新的图与原图各个顶点的传递性不变。 输入 
有多组测试数据：  
第一行，包含一个整数Num，表示测试数据的个数。（1<=Num<=100）  
每组测试数据，第一行一个整数N（1<=N<=200）。  
接下来N行N列的一个0，1矩]]></description><category></category></item><item><title><![CDATA[无根树任意根深度]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/74925886</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/74925886</guid><author>Donald_TY</author><pubDate>Mon, 10 Jul 2017 15:46:11 +0800</pubDate><description><![CDATA[题目描述 
味味最近对树很感兴趣，什么是树呢？树就是有n个节点和n-1条边形成的无环连通无向图。味味在研究过程中想知道，对于一个无根树，当节点i作为根的时候树的高是多少。所谓树高指的是从根节点出发，到离根节点最远叶子节点所经过的节点的总数,详见输入输出样例1。味味现在遇到了一些烦心的事情，不想再继续思考了，请你帮助她解决这个问题。输入 
共N行。 
第1行为一个正整数N，表示树的节点个数。 
第2行]]></description><category></category></item><item><title><![CDATA[软件公司]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/72586470</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/72586470</guid><author>Donald_TY</author><pubDate>Sat, 20 May 2017 20:28:42 +0800</pubDate><description><![CDATA[题目描述 
一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的。由于时效性，两个项目必须同时被完成，如果其中一个完成的早了，那么这两个项目都会无效。
  特别提醒：原文如此，题目实际意义是最晚的时间，并不是两个大项目必须要同时做完。比如项目1用16，项目2用18，则时间为18.
这家公司有n名程序员分配给这两个项目，每个子项目]]></description><category></category></item><item><title><![CDATA[果汁]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/72190895</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/72190895</guid><author>Donald_TY</author><pubDate>Mon, 15 May 2017 20:06:19 +0800</pubDate><description><![CDATA[题目描述 
罗老师准备了N杯果汁，编号0到N-1，每个杯子有C升容量。刚开始，每个杯子里倒了b[i]升果汁。罗老师会对这些果汁进行一些操作，选择两杯A和B，可以将A倒到B，直到A空了或B满了。 
罗老师萌发一个想法，如果一个杯子里最终有x升果汁，那么得分p[x]分，于是罗老师随机为p[0]~p[C]设置了分数。现在问题是，罗老师通过上述操作，最大可以得到多少分？输入 
输入N C 
输入N个整数，表]]></description><category></category></item><item><title><![CDATA[奶牛异或]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/60589898</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/60589898</guid><author>Donald_TY</author><pubDate>Mon, 06 Mar 2017 19:35:42 +0800</pubDate><description><![CDATA[题目描述 
农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1由最高的社会等级，奶牛#N最低。每个奶牛同时被赋予了一个唯一的数在0..2^21 - 1的范围内。帮助农民约翰找出应该从那一头奶牛开始喂，使得从它开始的某一个连续的自序列上的奶牛的数的异或最大。如果有多个这样的子序列，选]]></description><category></category></item><item><title><![CDATA[独立集]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/60146838</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/60146838</guid><author>Donald_TY</author><pubDate>Fri, 03 Mar 2017 20:14:54 +0800</pubDate><description><![CDATA[题目描述 
有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。 
 
 那么我们要算出这个无向图G最大独立集的大小。但是事情不止于此。顺旺基同学有时候心情会不爽，这个时候他就会要求你再回答]]></description><category></category></item><item><title><![CDATA[一箭多雕]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/55666516</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/55666516</guid><author>Donald_TY</author><pubDate>Sat, 18 Feb 2017 13:44:04 +0800</pubDate><description><![CDATA[题目描述 
小明喜欢武侠小说，在武侠世界里，他不但练就了一箭双雕的能力，还可以一箭多雕。 
现在所有雕在一条直线上从左到右排列，但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭，他可以将弓箭射到任意一个高度为H的雕，当射中一个高度为H的雕后，弓箭的高度会下降到H-1，再从左到右飞行，直到射到高度为H-1的大雕，再降低1的高度，直到飞出大雕的队列。 
由于弓箭数量有限，小明想要]]></description><category></category></item><item><title><![CDATA[bzoj 2274 [Usaco2011 Feb]Generic Cow Protests]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/54693014</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/54693014</guid><author>Donald_TY</author><pubDate>Mon, 23 Jan 2017 13:39:42 +0800</pubDate><description><![CDATA[Description 
Farmer John’s N (1 <= N <= 100,000) cows are lined up in a row and 
numbered 1..N. The cows are conducting another one of their strange 
protests, so each cow i is holding up a sign with a]]></description><category></category></item><item><title><![CDATA[bzoj 4746 [Usaco2016 Dec]Lasers and Mirrors]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/54669317</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/54669317</guid><author>Donald_TY</author><pubDate>Sun, 22 Jan 2017 16:30:23 +0800</pubDate><description><![CDATA[Description 
出于某种原因，农夫约翰的奶牛总是喜欢使用激光。奶牛们搞到了一个强大的激光发射器，它很重，所以不能移动 
它的位置。奶牛想用它照射到约翰的谷仓的另一端。众所周知，光沿直线传播，所以必须通过镜子的反射来使光线 
发生偏折。激光射出的方向只能是平行于x轴或y轴的。农场上有N（1<=N<=100000）个坑位于平面直角坐标系上的 
不同点（和激光发射器的位置和目标点的位置也不相同）]]></description><category></category></item><item><title><![CDATA[HDU 6012 Lotus and Horticulture]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/54667479</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/54667479</guid><author>Donald_TY</author><pubDate>Sun, 22 Jan 2017 11:31:20 +0800</pubDate><description><![CDATA[Solution讨论版误导我好久 
[li,ri]确实是闭区间，但是温度是可以取实数的，比如 
1 2 100 300 200 
2 3 300 100 200 
ans=600 取2.5 
所以我们保存坐标的时候需要保存li与ri+0.5剩下的事情，就是排序+二分+前缀和的运用了#include<cstdio>
#include<cstring>
#include<iostream>
#inclu]]></description><category></category></item><item><title><![CDATA[bzoj 4742 [Usaco2016 Dec]Team Building]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/54645895</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/54645895</guid><author>Donald_TY</author><pubDate>Sat, 21 Jan 2017 14:43:45 +0800</pubDate><description><![CDATA[Description 
每年农夫约翰都会带着他的N只牛去集会上参加“你是最棒哒“的比赛。他的对手农夫保罗也带了M只牛去参加比赛 
(1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000)。每只牛都有自己的分数。两人会选择K只牛组成队伍(1 ≤ K ≤ 10)，两队 
牛在按分数大小排序后一一配对，并且约翰打败保罗当且仅当对于每一对牛，约翰的牛分数都比保罗的高。请帮助 
约翰计算约翰打败保罗的方案数]]></description><category></category></item><item><title><![CDATA[凑方程解]]></title><link>https://blog.youkuaiyun.com/Donald_TY/article/details/54645054</link><guid>https://blog.youkuaiyun.com/Donald_TY/article/details/54645054</guid><author>Donald_TY</author><pubDate>Sat, 21 Jan 2017 10:53:02 +0800</pubDate><description><![CDATA[题目描述 
小明正在为一个化学方程式解一个四元一次方程，已知A*x1+B*x2+C*x3+D*x4=P，其中x1,x2,x3,x4是未知数，A,B,C,D是已知的系数。可是这个方程的解实在是太多了，经过一系列运算，小明确定了4个未知数只可能从一个包含了N个正整数的S[]数组中产生，每个未知数都可以从S[1]到S[N]中选择，不同未知数选的值可以相同。保证S数组中所有的数字都不相同。 
现在已知A,B]]></description><category></category></item></channel></rss>