Gary_818

摘要： HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld 阅读全文

摘要： HDU 3686 Traffic Real Time Query System 题目大意 给一个N个点M条边的无向图，然后有Q个询问X，Y，问第X边到第Y边必需要经过的点有多少个。 solution 显然园方树+tarjan求LCA，然后求两条边之间的点 必经的点的数量就是圆点的数量,然后进行分类讨 阅读全文

摘要： "SCOI 2016 萌萌哒" solution 有点线段树的味道，但是并不是用线段树来做，而是用到另外一个区间修改和查询的利器——ST表 我们可以将一个点拆成$logN$个点，分别代表从点$i$开始，长度为$2^k$的子串 那么当我们处理两个区间相等的关系时，对区间做二进制拆分，拆成$log$个区 阅读全文

摘要： "SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 阅读全文

摘要： BZOJ 2200 道路与航线 题目大意 有两种路，一种没负数，一种没环，求单源最短路。 solution 存在负边权Dij一定不能用嘛，显然不是 根据题意能看出来是tarjan，将双向边缩点，得到的是一个DAG，然后刚刚学的topsort拿来试试，好像可以码过 然鹅这道题还有一个神奇的方法——双端 阅读全文

摘要： "Code Forces 796C Bank Hacking" 题目大意 给一棵树，有$n$个点，$n 1$条边，现在让你决策出一个点作为起点，去掉这个点，然后这个点连接的所有点权值+=1，然后再将这些刚刚加过一的点的相邻的点的权值+=1 也就是说，除了与根节点相邻的点+=1，其余点+=2 然后求最 阅读全文

摘要： "Poj 3613 Cow Relays （图论）" 题目大意 给出一个无向图，T条边，给出N，S，E，求S到E经过N条边的最短路径长度 理论上讲就是给了有n条边限制的最短路 solution 最一开始想到是的去直接统计最短路经过了多少条边，结果，，， 还是太年轻了。。。 不过，看数据范围只有100 阅读全文

摘要： cf1216E2 Numerical Sequence (hard version) 题目大意 一个无限长的数字序列，其组成为$1 1 2 1 2 3 1.......1 2 ... n...$，即重复的$1~1,1~2....1~n$，给你一个k，求第k(k<=1e18)个数字是什么 soluti 阅读全文

摘要： "HNOI 2014 米特运输" 题目大意 给一棵树，每个点有自己的权值，要求更改一些点的权值，使得整棵树满足两个条件： 同一个父亲的所有子节点权值相同 父节点的取值为所有子节点的和 答案输出最少要更改的点的数量 那么可以联想到，但凡有一个节点的权值确定了，整棵树的权值就都确定下来了 那么很容易想到 阅读全文

摘要： "ZJOI2008 骑士" 题目大意 给出n个人的战斗力和每个人讨厌的人，然后问最大能有多大的战斗力 solution 简单粗暴的题意，有一丢丢背包的感觉 那敢情就是DP了 有点像没有上司的舞会，，， 根据题意，骑士之间互相厌恶会形成一个环，任务就是找到这个环并且把它断开，然后对断开的两个端点分别求 阅读全文