2017年8月11日
cogs1685 膜法森林 神奇的SPFA
摘要： 继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1685 题意：两种费用，求出两种费用最小的和。 正解是$LCT$……但是这里有一个令人惊掉下巴的做法…… 不断枚举每一条边所需的第一种费用，对于满足这一条件下的边加入图中，同时将这条边两个端 阅读全文
posted @ 2017-08-11 21:18 ccc000111 阅读(156) 评论(0) 推荐(0) 编辑
cogs1348 矿场搭建 求割点
摘要： 继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1348 题意：求出最小逃生出口数量，使得无论哪个点被切断其他点都可以继续与其他出口联通。 首先看题面就知道，这个点一定不能存在于割点上。那么我们就先求一遍割点。求完之后，我们就切断割点与卡拉 阅读全文
posted @ 2017-08-11 21:12 ccc000111 阅读(140) 评论(0) 推荐(0) 编辑
cogs1439 货车运输 LCA
摘要： 填坑进行时……链接：http://cogs.pro/cogs/problem/problem.php?pid=1439 题意：找出两点间最短路上最大的货运量。 这题正解是网络流图论里的东西。首先我们可以想到一个图里面，边权最大的边一定是在这个图的最大生成树上面的，那么我们就先跑出最大生成树。 跑完后 阅读全文
posted @ 2017-08-11 21:01 ccc000111 阅读(132) 评论(0) 推荐(0) 编辑
cogs1958 菜肴制作 拓扑排序
摘要： 链接：http://cogs.pro/cogs/problem/problem.php?pid=1958 题意：给出一些约束条件，要求得出字典序最小的符合所有条件的方案。 这道题很显然是一个在$AOE$上的程序流程问题，显然是一个拓扑排序。但是这个拓扑排序有点意思，因为它要求字典序最小。 那么我们就 阅读全文
posted @ 2017-08-11 20:55 ccc000111 阅读(163) 评论(0) 推荐(0) 编辑
2017/8/11 考试吐槽
摘要： 2017 8 11 得分：50 莫名心酸……自己垃圾成了这个样子……我说不出来了……（默默擦去眼角的一滴泪……） A、Travel 题意：给出一张无向连通图，求出从一个点只走边权小于定值的边的数量。 我差点哭出声……但是忍住了……不忍了……哇…………………………………………………………/(ㄒoㄒ)/ 阅读全文
posted @ 2017-08-11 19:22 ccc000111 阅读(152) 评论(0) 推荐(0) 编辑
2017年8月10日
byb@byb
摘要： 真的，我现在都不知道发生了什么，纯粹处在一种懵逼的状态，越考试越体现出自己的垃圾程度。 你就看看今天，你干了些什么？昨天插下的$flag$今天精确地应验了，说自己会的那个傻逼哪去了？今天就是出的昨天你说自己会的那些东西，结果，分呢？最后不就是倒数了吗？这不就是事实吗？！说好的树归打得好，分呢？分呢？ 阅读全文
posted @ 2017-08-10 20:47 ccc000111 阅读(304) 评论(0) 推荐(0) 编辑
2017/8/10 考试吐槽
摘要： 2017 8 10 成绩：70 不想吐槽什么了……没心情……感觉自己快要炸没了…… A、Evensgn剪树枝 题意：节点分为两种，求将整个树分为几部分，每部分有且仅有一个第二种节点方案数。 树归……$f[n][0/1]$表示这个节点所在部分没有/有第二种节点…… 1 #include<iostrea 阅读全文
posted @ 2017-08-10 20:21 ccc000111 阅读(145) 评论(0) 推荐(0) 编辑
2017年8月9日
挖坑……
摘要： 我上一篇总结已经提到了现在正是开战的时期，现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。 本文中将按照我的熟练程度给知识打分，分越低越紧迫。 UPDATED @2017/8/14 9:33 1.基础算法 1.1 贪心（4） 出了它的话我肯定可以看出来，但是不确定能不能实现。 1.2 枚举（5 阅读全文
posted @ 2017-08-09 21:20 ccc000111 阅读(194) 评论(0) 推荐(0) 编辑
集训第二阶段总结
摘要： 来来来，今天正儿八经一次，好好分析一下我最近这几天究竟干了些什么。 这几天我个人认为做的比较失败。 这几天的考试已经暴露了问题：不是说想不到正确的想法，但是这就是$OI$： 想法再伟大，如果无法在比赛时间之内把它变成实际可运行的程序，那么所有的心血都将白费。 诚哉斯言。考试的时候再$NB$的想法，执 阅读全文
posted @ 2017-08-09 20:34 ccc000111 阅读(223) 评论(0) 推荐(0) 编辑
2017/8/9 考试吐槽
摘要： 2017 8 9 得分：70 感觉现在自己最弱的地方不是在于思维活性上，而是在于那些本不应该出现在我身上的问题，比如说什么看出正解打不出来啦、打出正解莫名其妙被卡分啦、莫名其妙少些什么导致爆零啦、读不懂题啦、读不懂题啦、读不懂题啦……反正问题太多了…… A、calc 题意：求出所有顺序对的贡献，定义 阅读全文
posted @ 2017-08-09 19:19 ccc000111 阅读(128) 评论(0) 推荐(0) 编辑
2017年8月8日
2017/8/8 考试吐槽
摘要： 2017 8 8 得分：120 麻麻我a题啦哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈……（快拖出去又疯一个） 不废话了直接开始今天的吐槽…… a、Evensgn 的债务 题意：几个人来回欠钱，找到一种方式使流动的钱最少。 啊……上次考试a题还是什么时候……我想想……大概是刚开始学习语法的时候吧……换句话说 阅读全文
posted @ 2017-08-08 19:53 ccc000111 阅读(129) 评论(0) 推荐(0) 编辑
2017年8月7日
2017/8/7 考试吐槽
摘要： 2017 8 7 得分：50 果然科学定律是不能够违背的……前几天，人品大爆发，考的还像那么回事，但是，带来的副作用是：RP 暴跌……真正需要人品的时候，已经掉光了……我又有什么办法呢……联考挂飞，这就是你！ A、Passward 不要吐槽这个拼写……原题如此…… 题面……还是别贴了，找不到啊……直 阅读全文
posted @ 2017-08-07 20:44 ccc000111 阅读(191) 评论(0) 推荐(0) 编辑
2017年8月6日
【您有新的未分配天赋点】计算几何：从被纸笔支配的恐怖到达被代码支配的恐怖
摘要： 开坑时间：2017/8/5 21:25 今天呢$lgl$神犇终于打开了坑害了无数英雄好汉的新陷阱的盖子新世界的大门：计算几何。尽管再不愿意但该来的还是要来。于是我就这么踏上了这条贼船……（缓更，勿催） 本文将对现阶段所需的四项知识做出一些主观的感性分析，希望大家能够就此感性理解一下。 一、凸包 凸包 阅读全文
posted @ 2017-08-06 21:37 ccc000111 阅读(149) 评论(0) 推荐(0) 编辑
poj2187 Beauty Contest 旋转卡壳
摘要： 链接：http://poj.org/problem?id=2187 题意：找到一个多边形的直径。 裸的旋转卡壳……连坑点都没有……不说什么，板子献上…… 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include< 阅读全文
posted @ 2017-08-06 21:20 ccc000111 阅读(182) 评论(0) 推荐(0) 编辑
2017/8/6 考试吐槽
摘要： 2016 8 6 成绩：20 （既然翻车了就多扯几句，反正也不怕什么，都是自己人） 得知成绩的一刻瘫倒在了地上……满怀希望的一场考试竟是这样的一场大翻车……只能用惨烈形容了……我菜爆了……一天天依赖STL都有毒啊……我说啥啊……能说的全卡在嗓子眼出不来啊……我真……菜的抠脚！唉……全都考好了，自己弱 阅读全文
posted @ 2017-08-06 20:51 ccc000111 阅读(173) 评论(0) 推荐(0) 编辑
2017年8月5日
bzoj2618 凸多边形 半平面交
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题意：求出几个封闭图形围成的内部区域面积。 把每一条边作为有向直线，逆时针遍历全图，左侧的半平面交 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2017-08-05 21:15 ccc000111 阅读(202) 评论(0) 推荐(0) 编辑
cogs1600 奶牛冰壶 计算几何
摘要： 链接：http://cogs.pro/cogs/problem/problem.php?pid=1600 题意：两方打冰壶，分别计算出双方用三个以上球夹住的对方球的数量。 首先我们要明确一点：这个问题可以转化为求出凸包内包含的点的数量。理由很显然：如果你用三个不在凸包外延的点夹住了某颗石头，比它们范 阅读全文
posted @ 2017-08-05 21:09 ccc000111 阅读(316) 评论(1) 推荐(0) 编辑
cogs896 圈奶牛 凸包
摘要： 链接：http://cogs.pro/cogs/problem/problem.php?pid=896 题意：给出一些点，求出这些点的凸包。 几何第一题留念…… 题意已经很明白了，求出这些点的凸包。题目没有什么可以说的，这里给出两种实现方式，供读者参考。 1 #include<iostream> 2 阅读全文
posted @ 2017-08-05 20:44 ccc000111 阅读(217) 评论(0) 推荐(0) 编辑
cogs1743 忠诚 zkw
摘要： 只是一个目的：$zkw Get！$ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 const int maxn=(131072<<1 阅读全文
posted @ 2017-08-05 20:35 ccc000111 阅读(100) 评论(0) 推荐(0) 编辑
cogs775 山海经 线段树
摘要： 链接：http://cogs.pro/cogs/problem/problem.php?pid=775 题意：维护区间最大值及其最小字典序来源。 细节巨多……多的狗死人了…… 首先我们要建出一棵线段树，这棵线段树要存放以下几个东西：最长区间，起点，终点，最长前缀，前缀终点，最长后缀，后缀起点。（所以 阅读全文
posted @ 2017-08-05 20:34 ccc000111 阅读(208) 评论(0) 推荐(0) 编辑