10 2017 档案
摘要：原题链接：http://codevs.cn/problem/1163/ 题目中的数据按照深搜的顺序给出，非常有意思。 可以将艺术馆看做一棵树，展室为叶子节点，1号为根节点，f[i][j]表示在以i为根节点的子树中停留s秒能够拿到的画的数量。 因为并不是所有的点都能及时逃出，所以要预留出（t*2）的时
阅读全文
摘要：原题链接： 要写高精才能过的luogu：https://www.luogu.org/problem/show?pid=1018 用long long就能水过的codevs：http://codevs.cn/problem/1017/ 首先先来说DP部分，因为k<=6，因此可以枚举断点位置。 sum[
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=3197 题目大意：长度为n的数列中，每个元素的范围为[0,m-1]，求有多少种填法使至少有一组相邻元素相等。 按照题意，并不好求，相邻元素相等的情况太多，所以不妨用总的方案数减去任意相邻元素不相等的方案数。 由
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=2055 其实本题除了建边之外几乎与二分图最大匹配模板题没什么区别。 二分图的一边的人，一边为床。。。 如果本校学生且回家，那么就没他什么事情了，他并不需要床铺。如果是本校学生但不回家，那么就可以向自己的床连一条
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1983 题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。 处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。 几个需要
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=2346 第一次写搜索一遍过，纪念一下先。 论结构体的妙用，直接传一个数组简直太方便。用一个数组记录当前的局面，2为白色，1为黑色，0为空格，已走的步数，下一步那一方走，1为白色，-1为黑色。 然后把初始局面的两
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=3932 月赛的时候只做了这一道题，而且暴力还写炸了。。。 其实，并不需要算很多的前缀和的 a[i]表示i位置的物品数 dis[i]表示每个储物点与一号的距离 sum表示前i个储物点(物品数*距离)的和 在x<l
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1005 DP+高精。 首先可以证明贪心是错误的，很容易就能找到反例。 于是考虑DP，对于每一行，首先预处理每个数最后选，然后枚举区间长度，进行区间DP： f[i][j]=max(f[i][j+1]+a[i]*2
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1037 首先，我不知道标签的搜索是哪里来的，这明明就是个Floyd+乘法原理 首先0—9每个数自己想自己连边，然后读入给出的边，跑一边Floyd，因为此题并没有要求步数的要求，所以只需要记录能否到达即可。1为能
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=2051 本题是一道DP，思维难度主要是在多种状态的考虑上。 对于每一行，最多放两个炮，所以，对于每一行，只会有放一个炮，放两个炮或者不放炮的三种情况 以f[i][j][k]表示前i行中，有j列有1个炮，k列有两
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1681 交了十几遍才过，本来这只是一道水题，然而谁让我快读写炸了呢（详情见“GG记录（6）”）。。。 f[i][j]表示i,j位置为右下角的最大正方形 如果i或j为1，很显然，f[i][j]的值最大为1，否则便
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1984 本题的思路其实很好想，那就是对于每一杯未烧开的水，在单独加热它之前，先用之前的杯子与其进行能量均分，直到之前的杯子全部用过一遍，这杯水能达到的温度已经是最高了，想要其烧开就只能加热它了。 然而这样的做法
阅读全文
摘要：最后更新:2018.4.17 1.在计算区间为（x-y,x+y）的问题时，没有检验是否越界。 2.同时有n,m的数据时，将n,m写反。 3.1000000的数组开到主函数里面直接RE。 4.使用freopen读入的时候in文件里面的输入内容不全导致输出错误。 5.最大值不够大，最小值不够小。 6.快
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=3376 没什么要说的，这只是一个普通的ISAP板子，只不过用我最喜欢的代码风格重写了一遍。
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1273 题外话：luogu的试炼场，棋盘制作与地精部落两道省选题就不说了，其他的三道题也都这么难，这道题对于树形DP刚入门的蒟蒻来说实在是不友好，于是求助于题解，终于A掉此题。 本题的有趣的地方就在于，最后只需
阅读全文
摘要：这里是一个山东省的提高组蒟蒻。 首先要吐槽试卷下面印的“CCF NOIP2016”。。。出题人怕不是活在去年。 单选题： 1.我一个C++党为什么要管Pas什么时候退出.jpg 4.对于某些人来说，这是一道历史题 10.数列极限是省选内容啊喂 不定项选择： 3.希尔排序是个啥？ 4.Fortran是
阅读全文
摘要：上午研究计算几何（其实只是做了会数学罢了）之后A掉了几道比较水的DP。 下午继续模拟，著名的Menci julao出的题。 T1很水，基本上就是快速幂的裸题，感觉切掉之后开始做T2，T2看到解方程果断六重循环，然而直到考完也没看出来是我读错题了。 T3没有仔细看数据范围，误以为这是一道DP+图论,直
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1156 经历了一次CE，两次WA 45，一次WA 91，终于A掉了此题。 f[i][j]表示前i个物品堆成j高度时的生命值。 对于每一件物品，都有吃掉或是把它堆起来两种方案。 如果奶牛坚持不到吃到下一个物品，那
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=3390 题外话：5个月之前的这一天，作为一个蒟蒻的我照着网上的模板，A掉了这道题。 今天，对面的号称zzj NOI2018 AK的 wzy押今年初赛可能考矩阵相关的题，于是回来重写了这份代码。 不知道是luog
阅读全文
摘要：当前最好成绩： noip2016 初赛32.5 模拟赛（3）：140 模拟赛（6）：270 评级：零 九月的最后几天，肝了两道图论之后开始研究一些稀奇古怪的问题，然后就去辅导了。 听课之后才发现，这明明就是一个省选的班，一共只有我校与另一所学校共六个人。 考试Day1 T2T3根本不会写，T1的全排
阅读全文
摘要：初次见面（firstmeet） 一段很一颗赛艇的题目背景： 问题描述： 此次灵梦发动的阵法可以看做是一个n*n 的矩阵，阵法的每行都有一个阴阳玉，矩阵的其余位置为空，保证任意两个阴阳玉不在同一行，不在同一列，想要成功发动阵法，灵梦必须在阵法中放置n 张符纸。符纸的放置需满足以下要求：1.有阴阳玉的地
阅读全文
摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1017 思路与代码参考：http://hzwer.com/5198.html 第一眼看到此题便能想到这是一件背包问题，但是鉴于其树形结构，不能直接求出每种物品最多能买的件数与每件物品的价格。
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=3373 其实也没啥好说的，就是注意一下乘法标记会影响到加法标记
阅读全文
摘要：Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略
阅读全文
