<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CodeOnce的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CodeOnce</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CodeOnce]]></copyright><item><title><![CDATA[Tyvj 1174 互素 （欧拉函数）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53184298</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53184298</guid><author>CodeOnce</author><pubDate>Wed, 16 Nov 2016 10:53:09 +0800</pubDate><description><![CDATA[P1174 互素 
时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 
对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质 
互质的定义是gcd(a,b)=1输入格式 
输入只有一行，一个数N（1<=N<=2,000,000,000）。输出格式 
输出也只有一行，输出和小于n且和n互质的数的个数 
测试]]></description><category></category></item><item><title><![CDATA[UOJ 67 新年的毒瘤 （tarjan算法求割点）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53174953</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53174953</guid><author>CodeOnce</author><pubDate>Tue, 15 Nov 2016 18:53:41 +0800</pubDate><description><![CDATA[67 新年的毒瘤辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 nn 个结点 mm 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。输入格式 
第一行两个正整数 n,m，表示有 n 个点 m 条边。保证 n≥2]]></description><category></category></item><item><title><![CDATA[差分约束基础]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53142982</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53142982</guid><author>CodeOnce</author><pubDate>Sat, 12 Nov 2016 20:51:51 +0800</pubDate><description><![CDATA[差分约束建图方法 ①：对于差分不等式，a - b <= c ，建一条 b 到 a 的权值为 c 的边，求的是最短路，得到的是最大值  
②：对于不等式 a - b >= c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值 对于求最短路来说：①：存在负环的话是无解  
②：求不出最短路（dist[ ]没有得到更新）的话是任意解  
（最长路时可以类比这两条结论）；或是1.对于一]]></description><category></category></item><item><title><![CDATA[WikiOI 1242 布局 （差分约束基础）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53142900</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53142900</guid><author>CodeOnce</author><pubDate>Sat, 12 Nov 2016 20:39:51 +0800</pubDate><description><![CDATA[1242 布局  2005年USACO 
 时间限制: 1 s 
 空间限制: 128000 KB 
 题目等级 : 黄金 Gold 
 题解 
 查看运行结果 
题目描述 Description 
当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头]]></description><category></category></item><item><title><![CDATA[方块游戏 （银河英雄传说）（并查集）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53141181</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53141181</guid><author>CodeOnce</author><pubDate>Sat, 12 Nov 2016 15:52:54 +0800</pubDate><description><![CDATA[方块游戏 
（cubes.pas/c/cpp） 
【题目描述】 
    小A和小B在玩一个方块游戏。编号为1到n(1<=n<=30000)的n个方块正放在地上。每个构成一个立方柱。 
    游戏开始后，小A会给小B发出p(1<=p<=100000)个指令。 
    1、移动(M)：将包含X的立方柱移动到包含Y的立方柱上。 
    2、统计(C)：统计含X的立方柱中，在X下方的方块数目。]]></description><category></category></item><item><title><![CDATA[WikiOI 4214 品尝美食 （最长不下降子序列优化版）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53134618</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53134618</guid><author>CodeOnce</author><pubDate>Fri, 11 Nov 2016 22:34:21 +0800</pubDate><description><![CDATA[4214 [Mz]品尝美食 
 时间限制: 1 s 
 空间限制: 64000 KB 
 题目等级 : 钻石 Diamond 
 题解 
 查看运行结果 
题目描述 Description 
Mz要品尝美食，厨师给Mz准备了依次N道菜，其中第i道菜的美味度为正整数Ai。这时，Mz表明他希望这N道菜的美味度递增，厨师不能改变菜的顺序，只能修改一些菜的美味度使得Mz满意，修改后的美味度仍应该是正整数。厨]]></description><category></category></item><item><title><![CDATA[Tyvj 1363 火车进出栈问题 （高精度+卡特兰数+组合数学）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53132929</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53132929</guid><author>CodeOnce</author><pubDate>Fri, 11 Nov 2016 20:40:38 +0800</pubDate><description><![CDATA[P1363 火车进出栈问题 
时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 
一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 
输入格式一个数，n(n<=30000)输出格式 
一个数s表示n节车厢出栈的可能排列方式测试样例 
输入 
3输出 
5很容易看出来是卡特兰数（别问我怎么看]]></description><category></category></item><item><title><![CDATA[WikiOI 3269 混合背包 （动规+多重背包优化）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53132854</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53132854</guid><author>CodeOnce</author><pubDate>Fri, 11 Nov 2016 20:33:22 +0800</pubDate><description><![CDATA[3269 混合背包 
 时间限制: 1 s 
 空间限制: 256000 KB 
 题目等级 : 钻石 Diamond 
 题解 
 查看运行结果 
题目描述 Description 
背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？输入]]></description><category></category></item><item><title><![CDATA[破解石碑 （动态规划）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53129480</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53129480</guid><author>CodeOnce</author><pubDate>Fri, 11 Nov 2016 15:46:09 +0800</pubDate><description><![CDATA[破解石碑【问题描述】 
相传在上古时期留下了许多块神秘的石碑，石碑的正面按顺序刻上 N 个数字，并且每个数字的下方都有一个字号较小的数相对应。研究人员把上面的数字称为 A 列，下面的数字称为 B 列。 
在查阅古书后人们得知，每块石碑其实都是一把锁。如果人们在石碑上按合适的方法对数字进行操作，就会获得巨大的能量。操作的规则如下： 
若 Ai 和 Ai + 1 不互质，我们可以在原石碑中抹去第 i 和]]></description><category></category></item><item><title><![CDATA[数数 （数学）（快速幂+同余定理）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53129199</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53129199</guid><author>CodeOnce</author><pubDate>Fri, 11 Nov 2016 15:22:53 +0800</pubDate><description><![CDATA[数数
【问题描述】 
小 Star 还不会数数。有一天他看到了一张奇怪的数表，上面的每一个数各自都由相同数字构成，比如“11111111”“66666” 。于是他想自己从 1 慢慢数到这个数字。多少 Star 有个很不好的习惯，每数到一定个数就会从头开始数起。 
现在请你帮忙求出，他最后数出来的数是多少。【输入】 
第一行一个整数 Q，表示数表上总共有多少个数； 
以下 Q 行每行三个整数 x、n、]]></description><category></category></item><item><title><![CDATA[查错 （拓扑排序+堆维护）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53117634</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53117634</guid><author>CodeOnce</author><pubDate>Thu, 10 Nov 2016 17:12:25 +0800</pubDate><description><![CDATA[查错 
[Description]  
一天，考试题神坑了。不过，我们的Mosaic还是成功的写出了程序，当然，结果比较赞：“TBMW*TBMW*”，结果被痛骂了一顿。经过漫长的检查，Mosaic发现他的程序有M处错误，现在要做的就是修改程序了。但是他发现，这M处错误存在复杂的联系，有的错误必须在其他错误之前改正，否则事情会变得很麻烦，因此，他开始写另一个程序来解决这个问题……[Input]  
第]]></description><category></category></item><item><title><![CDATA[凯撒密码 （哈希+技巧）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53116624</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53116624</guid><author>CodeOnce</author><pubDate>Thu, 10 Nov 2016 15:58:49 +0800</pubDate><description><![CDATA[凯撒密码 
[Description]  
Gemini最近喜欢上了历史，他了解到历史上有一种神奇的加密方法叫做凯撒密码。 
凯撒密码非常的简单，就是把每个字母向后移动m位（z的后一位是a）。例如，当m=1，abcd加密后就是bcde，当m = 5，xyz加密后会变成cde。 
Gemini对学会一种加密方法表示非常兴奋，于是，他构造了大量长度为5的纯英文小写密文（为什么是5？我也不知道）。然后……]]></description><category></category></item><item><title><![CDATA[WikiOI 4163 hzwer与逆序对 （归并排序）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53088866</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53088866</guid><author>CodeOnce</author><pubDate>Tue, 08 Nov 2016 21:45:24 +0800</pubDate><description><![CDATA[4163 hzwer与逆序对 
 时间限制: 1 s 
 空间限制: 256000 KB 
 题目等级 : 黄金 Gold 
 题解 
题目描述 Description 
hzwer在研究逆序对。 
对于数列{a}，如果有序数对(I,j)满足：j>i,a[i]>a[j]，则(i,j)是一对逆序对。 
给定一个数列{a}，求逆序对个数。 
输入数据较大，请使用scanf代替cin读入。 
*为防卡评测]]></description><category></category></item><item><title><![CDATA[WikiOI 3943 数学奇才琪露诺 （数学+技巧）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53084380</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53084380</guid><author>CodeOnce</author><pubDate>Tue, 08 Nov 2016 17:07:31 +0800</pubDate><description><![CDATA[3943 数学奇才琪露诺  codevs月赛 第一场 
 时间限制: 1 s 
 空间限制: 256000 KB 
 题目等级 : 黄金 Gold 
 题解 
题目描述 Description 
作为上白泽慧音老师的出色弟子，数学奇才琪露诺在算术方面有很深的造诣。今天，codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。琪露诺喜欢0-9之间的数字，她喜欢将十进制非负数字的每一位一一识别]]></description><category></category></item><item><title><![CDATA[还教室 （线段树+暴力）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53083322</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53083322</guid><author>CodeOnce</author><pubDate>Tue, 08 Nov 2016 16:02:27 +0800</pubDate><description><![CDATA[还教室【引子】 
还记得 NOIP2012 提高组 Day2 中的借教室吗？时光飞逝，光阴荏苒，两年 
过去了， 曾经借教室的同学们纷纷归还自己当初租借的教室。 请你来解决类似于 
借教室的另一个问题。【问题描述】 
在接受借教室请求的 n 天中，第 i 剩余的教室为 a 
i 个。 作为大学借教室服 
务的负责人，你需要完成如下三种操作共 m 次： 
①  第 l 天到第 r 天，每天被归还 d]]></description><category></category></item><item><title><![CDATA[Tyvj 1231 跳格子I （数学，欧拉函数）（高精度）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53078565</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53078565</guid><author>CodeOnce</author><pubDate>Tue, 08 Nov 2016 07:40:28 +0800</pubDate><description><![CDATA[P1231 跳格子I 
时间: 1000ms / 空间: 131072KiB / Java类名: Main背景 
tyvj20100613比赛,祝大家取得好成绩。^-^描述 
小msh喜欢玩一种跳格子的沙茶游戏。在地上画一个n*m的方格，她每次可以从一个格子跳到与它相邻的另一个格子中（相邻的两个格子有且仅有一条公共边）。小msh想从最左上角的格子跳到最右下角的格子中，但她不想一直跳一直跳（比如先向右]]></description><category></category></item><item><title><![CDATA[WikiOI 3311 起床困难综合症 （位运算）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53056774</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53056774</guid><author>CodeOnce</author><pubDate>Sun, 06 Nov 2016 21:31:55 +0800</pubDate><description><![CDATA[题目描述 Description 
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上]]></description><category></category></item><item><title><![CDATA[拿不定主意的东东 （数学）（欧拉函数）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53031630</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53031630</guid><author>CodeOnce</author><pubDate>Fri, 04 Nov 2016 09:11:47 +0800</pubDate><description><![CDATA[拿不定主意的东东(check.pas/.c/.cpp) 
题目大意：给定一个数n，求出所有n的因数的和m，输出小于等于m且与m互质的个数这是一道关于欧拉函数数学题。 
对于每个数n，可以枚举i到trunc(sqrt(n))，记录因数和m 
然后对于m，可以使用欧拉函数公式。。计算就好。program df;
var i,j,n,m,x,y,z,k,t,ans:longint;
b:array[0..]]></description><category></category></item><item><title><![CDATA[东东的轰炸游戏 （DFS+并查集）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53028332</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53028332</guid><author>CodeOnce</author><pubDate>Thu, 03 Nov 2016 23:51:21 +0800</pubDate><description><![CDATA[东东的轰炸游戏(bomb.pas/.c/.cpp) 
题目描述 东东 和东东爸在玩一个即时战略游戏，东东要轰炸东东爸 的基地，其中东东爸的基地 由n个建筑物和m条道路联通。东东每次轰炸只能炸毁东东爸 基地中的一条道路。 
 假设有一条道路【x，y】，如果被东东炸毁后，建筑物x和y不联通，那么东东就会非 常的高兴，下次轰炸就会选择炸毁下一条道路；否则如果x 和y联通，那么东东就非常的 生气，下次轰炸会]]></description><category></category></item><item><title><![CDATA[Tyvj 1577 泥泞的道路 （最小生成树+LCA）]]></title><link>https://blog.youkuaiyun.com/CodeOnce/article/details/53023754</link><guid>https://blog.youkuaiyun.com/CodeOnce/article/details/53023754</guid><author>CodeOnce</author><pubDate>Thu, 03 Nov 2016 17:41:44 +0800</pubDate><description><![CDATA[P1577 泥泞的道路 
时间: 1000ms / 空间: 131072KiB / Java类名: Main 
描述公园中有n个景点，编号1~n，并由m条双向道路相连。由于昨天下雨，导致公园中的马路泥泞不堪，每条道路都有一个泥泞程度w。现有Q个游客依次向你求助，想从景点X走到景点Y，他希望找到一条道路，使得经过道路泥泞程度的最大值尽量小。你能设计一个在线算法，帮他们找到方案吗？ 
输入格式第一行两个]]></description><category></category></item></channel></rss>