摘要：
题目大意：https://www.cnblogs.com/Juve/articles/11226266.html 题解： 感觉挺水的，但考场上没打出来 题目翻译一下就是输出起点到终点必经的点 其实就是求起点到终点的割点 这题算法非常多，我介绍我的方法： 55%： 可能这个算法是不严谨的，但至少能那5 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：https://www.cnblogs.com/Juve/articles/11226266.html solution： 30%：dp 设dp[k][i][j]表示经过k时间，在(i,j)的方案数 它可以走到-t，所以要防爆 正解：（转载Barca） 我们设ri,le,up,down分别为向 阅读全文
摘要：
题目描述 FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,0 阅读全文
该文被密码保护。 阅读全文
摘要：
题面： 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即 阅读全文
摘要：
题目描述 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。 现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y， 请问在这些前提下，到达B(n, m)有多少种走 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 那一天，我们......行啦，不要帮出题人脑补画面了，我们来正经的题解 我们发现我们可以把与1号节点相连的所有节点取出,如果我们把最小环在1号节点处断开,那么最小环断成的链一定是以这些节 阅读全文
摘要：
题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 读这道题的题目让我想起了。。。 woc我到底在想什么？好好写题解，现在不是干那个的时候！！！ 好吧，这题我交了20多次，一开始发现爆了long long，连慢速乘都用上了 但毫无改观，2 阅读全文
摘要：
题面：https://www.cnblogs.com/Juve/articles/11207540.html(密码)————————————————>>> 题解： 官方题解： 考虑dp[i][j]表示一棵i-超级树,有j条点不重复的路径的方案数。考虑dp[i]对dp[i+1]的贡献:枚举左子树和右子 阅读全文
摘要：
题目链接：https://www.cnblogs.com/Juve/articles/11207540.html（密码你懂的）——————————>> 这题。。。 一开始想的二分，但此题不具备决策单调性，所以是错的 看了题解之后并不知道它在考什么 看一眼官方提解： 问题等价于求一个最大的d,满足$\ 阅读全文
摘要：
题目大意：https://www.cnblogs.com/Juve/articles/11207540.html—————————> 题解：网上都是一句话题解：将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环 阅读全文
摘要：
学长留的题，质量还是灰常高的。 而且我树规本身较弱，一道也不想放下 题目链接：https://www.cnblogs.com/Juve/articles/11203824.html 题解：这道题我们可以看出是一个树形结构，而且是dp dp首先要定义状态 设$dp[i][j][0/1]$表示当前考虑到 阅读全文
摘要：
bzoj1003物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时某个码头会无法装卸货物。这时候就必须修改运输路线 阅读全文
摘要：
[HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括 阅读全文
摘要：
【HAOI2015】树上染色 【题目描述】有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。【输入格式】第一行两个整数N, 阅读全文
摘要：
题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通 阅读全文
摘要：
题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有n种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没 阅读全文