搜索 - Page 6 - hzwer.com

「fjWC2015」当小威遇上经济危机
格式问题比较大题面就不贴了tex搞的pdf太酷炫大意给定一棵树，支持修改点权，询问某个点子树内最大值是否超过根[crayon-663739c0537ce798524646/]
52015年2月4日4,051dfs序,线段树

「fjWC2015」当小威遇上玩具
「题目描述」么么哒的小威同学得到一个好玩的玩具。小威同学对它爱不释手。它包含若干根木棒,小威可以用这些木棒对称地摆成一个正九边形。愚人节到了,小威最好的朋(ji)友小斌同学决定捉弄一下么么哒的小威同学,就声称他带走了其中的若干根木棒。小威想先看看到底有没有少木棒,然后再考虑怎么整小斌。小威判断有没有少木棒的做法很简单,就是剩下的木棒能不能对称地摆成一个正九边形(木棒都要用上)。可是小威的智商比较捉急,他弄了半...
02015年2月4日3,210深度搜索
「BZOJ3772」精神污染
Description兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良港神户港所在的神户市和曾是豪族城邑“城下町”的姬路市等大城市，还有以疗养地而闻名的六甲山地等。兵库县官方也大力发展旅游，为了方便...
02015年1月27日6,042dfs序,主席树
「POJ2362」Square
DescriptionGivenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare?InputThefirstlineofinputcontainsN,thenumberoftestcases.Eachtestcasebeginswithaninteger4<=M<=20,thenumberofsticks.Mintegersfollow;eachgivesthelengthofastick-anintegerbetween1and10,000.OutputForeachcase,outputalinecontaining"yes"ifisispossibletoformasquare;otherwiseoutput"no".SampleInput[cray...
02015年1月22日2,454深度搜索
「BZOJ3611」[HEOI2014] 大工程
题面和题解见http://www.cnblogs.com/zyfzyf/p/4231356.html[crayon-663739c0554e5978113147/]
22015年1月20日6,171dfs序,虚树,树形动规,最近公共祖先
「codechef」December Challenge 2014
「codechefCAPPLE」ChefandAppleTrees其实我想练习打字，点开codechef随便做。。。后来发现这是在challenge，后来补了俩题[crayon-663739c055cfa159773422/]「codechefXORSUB」XORwithSubset求线性基，裸题[crayon-663739c055d07158184649/]「codechefSANSKAR」Alok-nathandHisSanskars从大到小排序后优先用大的合成随便搜索一下TAT这样过了codechef但是似乎会被构造卡掉144151017161211020171945...
02015年1月9日2,892模拟,深度搜索,高斯消元
「泉七培训 – 刘定峰」链型网络
题意给定一张无重边，自环的无向图每次可以加边，或者询问有多少个点满足将该点删除后，原图的每个连通块都为一条链数据范围30%的数据n<=100m<=2n100%的数据n<=100000,m<=2n 题解30分很简单对于每次询问枚举删去每一个点，然后再用O（n）的时间在图上判环以及度数是否都小等于2 然后正解。。。考虑以下一些简单的情况原图为若干条链，则答案为点数N原图为单个简单环加若干条链，则答案为环大小原图中...
02014年12月26日4,377深度搜索,并查集
「BZOJ1082」[SCOI2005] 栅栏
Description农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格...
02014年12月24日5,629深度搜索,二分法
「BZOJ2282」[SDOI2011] 消防
Description某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力。现在这个国家的经费足以在一条边长度和不超过s的路径（两端都是城市）上建立消防枢纽，为了尽...
62014年12月22日5,987二分法,广度搜索
「BZOJ2115」[Wc2011] Xor
DescriptionInput第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）。SampleInput57122132241251453534432SampleOutput6HINT题解所有路径实际是一条1-n的路径和一堆环环用dfs求出。。。然后就是高斯消元的经典应用注意TT...
12014年12月12日5,480深度搜索,高斯消元
「BZOJ3306」树
Description给定一棵大小为n的有根点权树,支持以下操作:•换根•修改点权•查询子树最小值Input第一行两个整数n,Q,分别表示树的大小和操作数。接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权。保证f<i。如果f=0,那么i为根。输入数据保证只有i=1时,f=0。接下来m行,为以下格式中的一种:•Vxy表示把点x的权改为y•Ex表示把有根树的根改为点x•Qx表示查询点x的子树最小值Output对于每个Q,输出子树最小值...
02014年12月11日7,115dfs序,线段树,树上倍增
「BZOJ2819」Nim
Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石子，把它们聚成一堆一堆的，对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆...
82014年12月9日7,040dfs序,树状数组,博弈论