2019年8月31日
[HAOI2011]向量
摘要： 因为（a，b）与（ a， b）完全相反，只能择其一。 所以只有这几种运算(a,b)(a, b)(b,a)(b, a) ( a, b)( a,b)( b,a)(b,a)[当然，题目中讲了。。。。] 把他们组合起来,就只有这四种运算 xi或yi +/ 2 a; xi或yi +/ 2 b; xi+a, y 阅读全文
posted @ 2019-08-31 07:38 颓废の子乃酱 阅读(98) 评论(0) 推荐(0) 编辑
[ZJOI2013]K大数查询
摘要： 整体二分？ 二分答案c，求： solve(optl,optr,ansl,ansr); 即work出操作在[ol,or],答案在[al,ar]？ 先搞出一个答案mid,再把opt扫一边。 如果是1 如果c mid,就丢进树状数组里面。 区间+1? 三个树状数组的事情。 然后把操作扔进右边QwQ 如果c 阅读全文
posted @ 2019-08-31 07:37 颓废の子乃酱 阅读(141) 评论(0) 推荐(0) 编辑
2019年8月30日
[JSOI2008]魔兽地图
摘要： 对于每一个子树x,我们有 f[x][i][k] 表示当前子树为x,有i个物品上交上一层合成(从而不计贡献但是计入成本),子树内一共投入了k元的最大收益 一个子树的贡献有以下几个方面: 1.其余儿子节点内部的贡献 2.儿子节点上交的物品合成一部分当前节点物品,这一部分又有一部分被截留在当前节点,产生了 阅读全文
posted @ 2019-08-30 21:25 颓废の子乃酱 阅读(158) 评论(0) 推荐(0) 编辑
[HAOI2015]数组游戏
摘要： emmm这道题讲真是一道动态规划的题目，然而这道题你打暴力也有70分，但是如果你dp学得还不错的话这道题目的代码实现其实并不难，甚至说，比暴力还容易些。 本题提供两种写法： 暴力做法： include include include include include include define LL 阅读全文
posted @ 2019-08-30 21:24 颓废の子乃酱 阅读(234) 评论(0) 推荐(0) 编辑
[ZJOI2007]捉迷藏
摘要： 这道题的话是一道动态点分治的板子题，然而蒟蒻仍然把代码写的巨长（而且还很丑），所以不得不在代码中加上分割线来帮助~~我自己~~阅读，好了，很多东西我都写在代码里了，直接上代码吧 include include include include include include include inclu 阅读全文
posted @ 2019-08-30 21:22 颓废の子乃酱 阅读(231) 评论(0) 推荐(0) 编辑
[NOI2012]魔幻棋盘
摘要： ~~这一道题的话就我而言可能更像数学里的分类讨论？~~ 就是讨论一下修改矩形的四个角在守护者的哪边就好了，只是我的代码可能有点麻烦，如果有神犇看到的话能给点建议吗，拜谢！ 然后很多东西我会放在代码里面，大佬们就看代码吧 阅读全文
posted @ 2019-08-30 21:20 颓废の子乃酱 阅读(224) 评论(0) 推荐(0) 编辑
[NOI2007]生成树计数
摘要： 题意 一个n个点的树,点i只能向[i−k,i−1]内的点连边,求有标号生成树的个数 然而做法，好吧我也不知道这是什么做法，所以~~有些注释~~~~大部分注释~~所有注释我都写在了代码里面，大佬们就自己去看看吧 include using namespace std; define ll long l 阅读全文
posted @ 2019-08-30 21:19 颓废の子乃酱 阅读(195) 评论(0) 推荐(0) 编辑
NOIP 2014 联合权值
摘要：  题目大意：  有一棵树， 求距离为2的点权的乘积的和以及最大值。  边无权， 所以节点i， j只有两种关系可以有联合权值：  1. 爷爷与孙子（ i（ 或j） 的父节点的父节点是j（ 或i） ）  2. 兄弟（ i， j拥有共同的父节点）  对于30%的数据可用floyd， 枚举任意的 阅读全文
posted @ 2019-08-30 21:17 颓废の子乃酱 阅读(141) 评论(0) 推荐(0) 编辑
NOIP 2018 摆渡车
摘要： 送上AC代码： include include include include include include using namespace std; define ll long long define inf 0x3f3f3f3f define N 505 int n, m, ans = in 阅读全文
posted @ 2019-08-30 21:13 颓废の子乃酱 阅读(193) 评论(0) 推荐(1) 编辑
USACO 骑马修栅栏 Riding the Fences
摘要： 欧拉回路：对于一个无向图，如果它每个点的度都是偶数，那么它存在一条欧拉回路；如果有且仅有2个点的度为奇数，那么它存在一条欧拉路；如果超过2个点的度为奇数，那么它就不存在欧拉路了。 题中说明至少有一个点，至少有一条欧拉回路。 如果有2个度数为奇数的点，那么就只能也这两个点之一为起点，另一个为终点。 题 阅读全文
posted @ 2019-08-30 21:12 颓废の子乃酱 阅读(111) 评论(0) 推荐(0) 编辑