03 2017 档案
摘要：题目链接：http://uoj.ac/problem/33 题解链接：http://vfleaking.blog.uoj.ac/blog/38 现在感觉到了做OI的层层递进的思路的伟大之处，作为一个大学才开始接触C的人只能orz了 算法一： 傻逼暴力+lca，所以树O（n*n*logn） 所以10分
阅读全文
摘要：http://codeforces.com/contest/322/problem/E E. Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard inpu
阅读全文
摘要：http://codeforces.com/contest/782/problem/D 题意： 每个队有两种队名，问有没有满足以下两个条件的命名方法： ①任意两个队的名字不相同。 ②若某个队 A 选用了第二种队名，那么如果队 B 的第一种队名和队 A 的相同，那么同样不能选择。当然，队B的第二个队名
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到
阅读全文
摘要：http://poj.org/problem?id=3678 题目大意：就是给你n个点，m条边，每个点都可以取值为0或者1，边上都会有一个符号op（op=xor or and三种）和一个权值c。然后问你如何选择每个点的值，才能让所有点都满足x[i] op x[j] = c 思路： 这题学会了好多东西
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1997 1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有
阅读全文
摘要：图片来自：http://www.hankcs.com/program/algorithm/poj-3678-katu-puzzle.html 是蓝书325的2-sat弄下来的模板代码 lrj老师的代码 这个可以用来选择字典序最小的 tarjan的，利用强连通的代码
阅读全文
摘要：蓝书325页的基础题 二分+2-sat
阅读全文
摘要：http://codeforces.com/gym/100676/attachments 题目大意： 有n个城市，有m条路，每条路都有边长，如果某几个城市的路能组成一个环，那么在环中的这些城市就有传送门，能够瞬间抵达对方的城市（即距离为0），否则，就要走这条路，并且经过的路程为这条路的长度。 问，找
阅读全文
摘要：http://codeforces.com/gym/100676 题目大意： 给你n个科目，m个关系，例如A->B，表示要学习B科目，一定要把A科目学习掉。同理，如果还有C->B，那么，B就要同时学掉A和C才能学B科目。 如果你是第k天学习这个科目，那么你的val += k * W[i]，这个i表示
阅读全文
摘要：D. Time to Raid Cowavans time limit per test 4 seconds memory limit per test 70 megabytes input standard input output standard output As you know, the
阅读全文
摘要：http://codeforces.com/contest/576/problem/C 题目大意： 给你一个曼哈顿距离的图，然后要求你找到一个链，链穿了所有的点 然后要求这链的长度<=25*10e8 思路： 分块分成1000块，每个块内y坐标最多走10e6长度，x坐标最多走n*10e3个，n表示一块
阅读全文
摘要：D. Serega and Fun time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Serega and Fun time
阅读全文
摘要：http://acm.uestc.edu.cn/#/problem/show/1157 数列(seq) 数列(seq) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 128000/128000KB (Java/Others) Submit S
阅读全文
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时
阅读全文
摘要：4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <=
阅读全文
摘要：E. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. DZY Loves Colors
阅读全文
摘要：3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n
阅读全文
摘要：题目大意：给你一个长度为n的序列，有m个询问，每次询问一个区间[L,R]，表示这个区间内，有多少的a[i]^a[i+1].....^a[j]=k。 思路：莫队去搞就好了 我们定义pre[i]=a[1]^a[2]^....a[i]，然后我们再去更新就好了，这里，我们定义区间[L,R]表示我们所要询问的
阅读全文
摘要：4636: 蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决
阅读全文
摘要：3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]
阅读全文
摘要：http://acm.uestc.edu.cn/#/problem/show/1324 思路：基础分块，这个是一个特别简单的分块，就当做是一个练习了。然后这题也是很简单的单点线段树更新。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits
阅读全文
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=5029 题意：n个点的树，m次操作。每次操作输入L，R，V，表示在[L,R]这个区间加上V这个数字。比如[1,2]加上1，[1,3]加上1，那么1这个点就是{1,1},2也是{1,1},3是{1}。全部
阅读全文
摘要：4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时
阅读全文
浙公网安备 33010602011771号