<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Formiko的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Formiko</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Formiko]]></copyright><item><title><![CDATA[【总结】10月训练赛第8场]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49659403</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49659403</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 10:38:07 +0800</pubDate><description><![CDATA[1.序列变0，一行代码送分题
2.穿越七彩虹，二分答案
3.青蛙表演，神奇的差分约束，好灵异


又没有对拍，手拍都没有。]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第7场]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49659279</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49659279</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 10:31:15 +0800</pubDate><description><![CDATA[本来是300分的，然后交程序的时候没有改文件名，爆零。
1.树上游戏，lca送分题
2.工作安排，贪心+堆
3.矩形土地，单调队列
4.突击队，本场最大送分题，差分约束系统，笨笨种西瓜一模一样，然而当时以为它会很难，想到差分约束系统，呵呵了。


千万记得要改文件名
千万记得要改文件名
千万记得要改文件名]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第6场]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49659165</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49659165</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 10:23:21 +0800</pubDate><description><![CDATA[1. 最大公共子串，送分动规题
2.黄金周，树上倍增。
3.洒水车，多维最短路。


送分题+送分题+送分题
第二题写丑了，总分只有220，当时还不懂对拍，
重要的是事情说三遍
对拍
对拍
对拍]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第5场(8中)]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49658951</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49658951</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 10:16:26 +0800</pubDate><description><![CDATA[1.病毒分裂，当时还年轻，没学矩阵乘法，送分题变成了数学题。
2.疫情延迟，图论，二分答案+最短路判定，写丑了。
3.避难向导，树上路径，当时不知道树的直径，完全没办法做。


模板题+送分题+数据结构不会搞题
感觉好厉害的样子]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第4场(1中)]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49658863</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49658863</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 10:06:45 +0800</pubDate><description><![CDATA[1.旅行 贪心送分题，当时想了很久，但是代码很好写
2.数据 写了个O(n^2)就过了，不是不会优化，当是很高兴地忘记了要优化，优化成O(nlogn)，其实很好想
3.业务 一直不明觉厉，就是Dijkstra+heap


贪心送分题+动规+图论最短路（实质动规），难度均匀。]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第3场(南开)]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49658689</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49658689</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 09:58:04 +0800</pubDate><description><![CDATA[% nodgd
1.好数，送分题
2.好文章，写了个Trie以为可以得到70分了，然后成绩下来时超过内存限制。超了10MB内存，我在计算空间的时候忘记考虑程序本身运行需要占用的部分内存，开数组没有留足够的余地。
3.好路线，动规，最小方差路径


送分题+暴力题+动规


切记算好空间，不要忽略程序本身的空间占用。]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第2场（巴蜀）]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49658501</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49658501</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 09:48:56 +0800</pubDate><description><![CDATA[首先不得不承认这套题是稳送了200分，然后我几近爆零。
1.足球联赛，送100分，For循环练习，没接稳
2.最短路径，动态规划，一道方格取数类似题，没接稳
3.阿Q的停车场，平衡树，虽说是平衡树，用set也可以代替，没接稳


送分题+动规+思考 一套做起来应该多么舒服的题，完跪。
送分题千万要小心，
动规想好了再写，边界一定要处理好，不然样例都跑不出
思考题不一定就代码量大了]]></description><category></category></item><item><title><![CDATA[【总结】10月训练赛第1场]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/49657889</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/49657889</guid><author>Formiko</author><pubDate>Thu, 05 Nov 2015 09:37:21 +0800</pubDate><description><![CDATA[1.丢钉子，很喜欢这道题，因为做法不是唯一的，可以根据数据范围得出不同的可以AC的算法，当时做的是第一种O(vm)的算法，完了发了篇题解在OJ上，结果题解有重大错误，
后来重新修改了题解，才发现当时能AC简直就是运气，好几个重要的易WA点都被我乱搞给规避了。
2.体检，贪心，考前的寒假训练听易神说起过，当时就嘴巴AC了。其实就是贪心的那种二元关系。
3.着火迷宫，只得了30分，WA了7组，B]]></description><category></category></item><item><title><![CDATA[【Week6】淋湿的纸]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48597737</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48597737</guid><author>Formiko</author><pubDate>Sun, 20 Sep 2015 16:12:40 +0800</pubDate><description><![CDATA[【Week6】淋湿的纸
Time Limit:1000MS  Memory Limit:65536K
Total Submit:87 Accepted:64
Description
何老板有n种不同的纸质资料(每份一张纸)，他把每种都复印了若干份，总共m份，准备发给学生。不幸的是，这段时间重庆一直下雨，这些资料被淋湿了。很多纸张上都只能辨认出其中一部分内容。比如下面a,b,c三份("*"表]]></description><category></category></item><item><title><![CDATA[比那名居天子]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48415587</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48415587</guid><author>Formiko</author><pubDate>Sun, 13 Sep 2015 14:52:38 +0800</pubDate><description><![CDATA[【Week12】比那名居天子
Time Limit:10000MS  Memory Limit:128536K
Total Submit:38 Accepted:28 
Case Time Limit:1000MS
Description
在幻想乡，比那名居天子是管理着『要石』的天人。『要石』是能够引发和镇压地震的存在，当然也可以用来改变地形。因为在幻想乡引发地震，而被灵梦等人教训了之后]]></description><category></category></item><item><title><![CDATA[【NOIP2013-D1T3】货车运输]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48347915</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48347915</guid><author>Formiko</author><pubDate>Thu, 10 Sep 2015 19:26:32 +0800</pubDate><description><![CDATA[【NOIP2013-D1T3】货车运输
Time Limit:10000MS  Memory Limit:128000K
Total Submit:66 Accepted:42 
Case Time Limit:1000MS 
Description
A国有n座城市，编号从1到n，城市之间有m条双向道路。
每一条道路对车辆都有重量限制，简称限重。 
现在有q辆货车在运输货物，司机们想]]></description><category></category></item><item><title><![CDATA[vector make_pair]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48346833</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48346833</guid><author>Formiko</author><pubDate>Thu, 10 Sep 2015 17:47:52 +0800</pubDate><description><![CDATA[boolstrict_weak_ordering(const std::pair a, const std::pair
 std::string>  b)     

 {      

     return a.first     

 }      

        

 int main()      

 {      

 　　using namespa]]></description><category></category></item><item><title><![CDATA[小机房的树]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48346783</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48346783</guid><author>Formiko</author><pubDate>Thu, 10 Sep 2015 17:46:58 +0800</pubDate><description><![CDATA[小机房的树



题目描述 Description

小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你]]></description><category></category></item><item><title><![CDATA[商务旅行]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48345091</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48345091</guid><author>Formiko</author><pubDate>Thu, 10 Sep 2015 16:38:28 +0800</pubDate><description><![CDATA[商务旅行



题目描述 Description

某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。
你的任务是帮助该商人计算一下他]]></description><category></category></item><item><title><![CDATA[【4连WA】【Usaco Oct08 Gold】奶牛串门(Pasture Walking)]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48319395</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48319395</guid><author>Formiko</author><pubDate>Wed, 09 Sep 2015 17:51:35 +0800</pubDate><description><![CDATA[【Usaco Oct08 Gold】奶牛串门(Pasture Walking)
Time Limit:30000MS  Memory Limit:65536K
Total Submit:75 Accepted:50 
Case Time Limit:3000MS
Description
有N (2 

有几对牧草分别用一些小路连接了起来，总共有N-1条双向的小路，小路i连接了Ai及B]]></description><category></category></item><item><title><![CDATA[最近公共祖先 模板 裸题]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48295065</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48295065</guid><author>Formiko</author><pubDate>Tue, 08 Sep 2015 18:42:26 +0800</pubDate><description><![CDATA[最近公共祖先
Time Limit:10000MS  Memory Limit:65536K
Total Submit:75 Accepted:67 
Case Time Limit:1000MS
Description
给出一棵有N(编号1到N)个节点的有根树，求出指定节点对的最近公共祖先！ 
 
对于树中节点x而言，从根节点到达x的这一条路径中经过的所有节点，都称为x的祖先。]]></description><category></category></item><item><title><![CDATA[【NOIP2014 Day1 T2】联合权值]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48215263</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48215263</guid><author>Formiko</author><pubDate>Fri, 04 Sep 2015 23:09:23 +0800</pubDate><description><![CDATA[【NOIP2014 Day1 T2】联合权值
Time Limit:10000MS  Memory Limit:131072K
Total Submit:57 Accepted:30 
Case Time Limit:1000MS
Description
 

Input
 

Output
 

Sample Input

5
1 2
2 3
3 4
4 5
1 5]]></description><category></category></item><item><title><![CDATA[【NOIP2014 Day2 T2】寻找道路]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48213939</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48213939</guid><author>Formiko</author><pubDate>Fri, 04 Sep 2015 21:48:16 +0800</pubDate><description><![CDATA[【NOIP2014 Day2 T2】寻找道路
Time Limit:10000MS  Memory Limit:131072K
Total Submit:33 Accepted:25 
Case Time Limit:1000MS
Description
 

Input
 

Output
 

Sample Input

样例输入1：
3 2
1 2
2 1
1 ]]></description><category></category></item><item><title><![CDATA[【NOIP2014 Day2 T1】无线网络发射器选址]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48184043</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48184043</guid><author>Formiko</author><pubDate>Wed, 02 Sep 2015 21:39:56 +0800</pubDate><description><![CDATA[题目：http://oi.nks.edu.cn/showproblem?problem_id=3106
题解：读入g[y][x]，第y行第x列的公共场所的数量，前缀和搞一搞使g[x][y]代表以(0,0)--(x, y)为对角线的矩形覆盖的公共场所数量（有两种方法）。n2枚举发射器位置，注意边界。
#include
using namespace std;
#define maxy 200
i]]></description><category></category></item><item><title><![CDATA[时间]]></title><link>https://blog.youkuaiyun.com/Formiko/article/details/48160747</link><guid>https://blog.youkuaiyun.com/Formiko/article/details/48160747</guid><author>Formiko</author><pubDate>Tue, 01 Sep 2015 17:29:19 +0800</pubDate><description><![CDATA[9.11 报名 
10.11 初赛
11.7-8 noip]]></description><category></category></item></channel></rss>