摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3931 【题意】 只能通过1-n的最短路，求网络最大流 【思路】 分别以1，n为起点做最短路，则可以判断一条边是否在最短路上。 以最短路构建网络，并且将一个点拆成两个中间连c[i]表示结点 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2595 【题意】 给定N*M的长方形，选最少权值和的格子使得要求的K个点连通。 【科普】 “斯坦纳树”就是包含给定点的最小生成树。 【思路】 那么本题就是求一棵斯坦纳树。 设f[i][j] 阅读全文

摘要：【题意】 给定一个n点m边的无向图，要求1开始n结束而且顺序经过k个点，给出经过关系x,y代表y必须在x之后经过，求最短路。 【思路】 先对k个点进行spfa求出最短路。 设f[s][i]代表经过点集为s且目前处于i，则有转移式： f[s][i]<-f[s|(1<<j)][j]，s必须包含需要在j之 阅读全文

摘要：题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 阅读全文

摘要：Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文

摘要：Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神， 阅读全文

摘要：Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。 某K国的军事基地是这样子的： 阅读全文

摘要：4016: [FJOI2014]最短路径树问题 Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 426 Solved: 147[Submit][Status][Discuss] Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往 阅读全文

摘要：The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7430 Accepted: 2915 Description You are to find the length of the shortest path t 阅读全文

摘要：给[学弟们]出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷... 阅读全文

摘要：2324: [ZJOI2011]营救皮卡丘Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1777Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果... 阅读全文

摘要：UVA1416 Warfare And Logistics链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36232【题意】 给出一个无向图，定义C =∑(d[i][j]) ，其中d[][]表示两点间的最短距离，求出C并求... 阅读全文

摘要：A Walk Through the ForestTime Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:15DescriptionJimmy experiences a lot of stress at work these da... 阅读全文

摘要：P1082丛林探险描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出... 阅读全文

摘要：洛谷1186 玛丽卡本题地址：http://www.luogu.org/problem/show?pid=1186题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到... 阅读全文

摘要：洛谷1828 香甜的黄油本题地址： http://www.luogu.org/problem/show?pid=1828题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 2 #include 3 #include 4 #include 5 using n... 阅读全文

摘要：洛谷1462 通往奥格瑞玛的道路 本题地址： http://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡 阅读全文

摘要：vijosP1285 佳佳的魔法药水链接：https://vijos.org/p/1285【思路】 图论思想。 很巧妙。 如A+B=C，将AB之间连边，边权为C，用以找相连物品与合成物。 用Dijkstra的思想：找最小价值，如果相连物品中有已经得出最小价值的则共同更新其合成物。 对于方案数用乘法原... 阅读全文

摘要：BZOJP1003 [ZJOI2006]物流运输trans1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4755Solved:1977[Submit][Status][Discuss]Description物流... 阅读全文