随笔分类 - cogs
摘要：链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=2262 题意：求出三维偏序中顺序对的数量。 虽说打过$CDQ$……但是三个月了又跟没打过有什么区别……不说了…… 1 #include <iostream> 2 #include <cstdi
阅读全文
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1277 题意：求出数列$f(x)=f(x-1)*10^{lg(x)}+x$的第$n$项。 我真的不知道怎么玩了……这个该死的$lg(x)$卡死了我……最后不得不把我的手伸向了黄学长博客……最后震
阅读全文
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2057 题意：求出方程$ax+by=c$的两组解使得$x+y$分别最小，最大，并求出共有多少组非负整数解。 首先，他给出了$a$、$b$，我们就可以搞出来一组解$x0$、$y0$。如果这组解非法
阅读全文
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=333 题意：给出环上一堆移动的点，问环至少要有多长所有点才能都不被追上。 很久之前打的这道题……然而当时并不知道原理……今天重打时才意识到原理，于是来口胡一发…… 我们可以将野人之间追到看做$C
阅读全文
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1804 题意：给出一棵树，定义两个距离为2的点权值乘积为这两个点产生的联合权值，求出整棵树最大联合权值及联合权值之和。 实际上早就做过……现在重做旧题感觉还是很有必要…… 我们可以枚举每一个点作
阅读全文
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2478 题意：求出：。 日常题面不符系列……实际上这是个树归……从下向上，对于每个节点，他对于某个点做出的贡献就是子树的大小乘上（子树总大小减去这棵子树大小）再加上该点乘权值，用式子写就是$an
阅读全文
摘要：继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1493 题意：给出一个递推式：$f(n)=a[1]*f(n-1)+a[2]*f(n-2)+a[3]*f(n-3)+...+a[d]*f(n-d)$，求$f(n)$。 明显的矩阵推法……但是对
阅读全文
摘要：从去年$11$月填到现在的超级天坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2557 题意……给出一棵树，上面有一堆链，求出每个节点在指定的时刻有几条链恰好到达…… 联赛超纲的开始…… 详细叙述一下从去年十一月到现在的心路历程…… $2016
阅读全文
摘要：填坑第$n$日……链接：http://cogs.pro/cogs/problem/problem.php?pid=1764 题意：图中有黑白双色边，要求构造出的生成树必须有恰好$need$条白色边，求出在此条件下最小生成树权值和。保证有解。 为了这道题我冒着查到被杀的风险在学校不午休逃到机房……敲了
阅读全文
摘要：填坑$ing$……链接：http://cogs.pro/cogs/problem/problem.php?pid=1805 题意：一堆管子，问怎么用最少点击次数穿出去。 就是个裸背包啊……优化都没有…… 另外这份代码在$UOJ$上被$Hack$了，有没有某位$dalao$帮忙找找问题…… 1 #in
阅读全文
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=660 题意：给出一个矩阵，有黑白双色，问是否可以使主对角线全为黑色。 不能不说现在越来越垃圾了……眼看错误都看不出来…… 这道题显然可以网络流瞎切，但是我们考虑到填坑向需求，所以我们用二分图做它
阅读全文
摘要：继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1685 题意：两种费用，求出两种费用最小的和。 正解是$LCT$……但是这里有一个令人惊掉下巴的做法…… 不断枚举每一条边所需的第一种费用，对于满足这一条件下的边加入图中，同时将这条边两个端
阅读全文
摘要：继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1348 题意：求出最小逃生出口数量，使得无论哪个点被切断其他点都可以继续与其他出口联通。 首先看题面就知道，这个点一定不能存在于割点上。那么我们就先求一遍割点。求完之后，我们就切断割点与卡拉
阅读全文
摘要：填坑进行时……链接：http://cogs.pro/cogs/problem/problem.php?pid=1439 题意：找出两点间最短路上最大的货运量。 这题正解是网络流图论里的东西。首先我们可以想到一个图里面，边权最大的边一定是在这个图的最大生成树上面的，那么我们就先跑出最大生成树。 跑完后
阅读全文
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=1958 题意：给出一些约束条件，要求得出字典序最小的符合所有条件的方案。 这道题很显然是一个在$AOE$上的程序流程问题，显然是一个拓扑排序。但是这个拓扑排序有点意思，因为它要求字典序最小。 那么我们就
阅读全文
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=1600 题意：两方打冰壶，分别计算出双方用三个以上球夹住的对方球的数量。 首先我们要明确一点：这个问题可以转化为求出凸包内包含的点的数量。理由很显然：如果你用三个不在凸包外延的点夹住了某颗石头，比它们范
阅读全文
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=896 题意：给出一些点，求出这些点的凸包。 几何第一题留念…… 题意已经很明白了，求出这些点的凸包。题目没有什么可以说的，这里给出两种实现方式，供读者参考。 1 #include<iostream> 2
阅读全文
摘要：只是一个目的：$zkw Get！$ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 const int maxn=(131072<<1
阅读全文
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=775 题意：维护区间最大值及其最小字典序来源。 细节巨多……多的狗死人了…… 首先我们要建出一棵线段树，这棵线段树要存放以下几个东西：最长区间，起点，终点，最长前缀，前缀终点，最长后缀，后缀起点。（所以
阅读全文
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=347 题意：不断维护一个区间，要求支持的操作有：删除区间、插入区间、区间加减、查询区间最大值。 看到这个题我们直接想到splay。还是熟悉的老方法，事先建两个节点，每一次操作，不管属于任何一种操作，先将
阅读全文
浙公网安备 33010602011771号