- 博客(4)
- 收藏
- 关注
RSS订阅原创 HNOI2016 最小公倍数
这是HNOI2016的DAY1T1；是一道众多CJ神犇口中的水题，也是YMD 用分块，莫队打天下的第一站；这个题只要数学没有跪烂，应该还是可以看出来，目标是要判定是否存在路径使x,y联通,且路上的a的最大值等于A，b的最大值等于B；好我们先考虑暴力怎么解决；对于前二十分，我们考虑对于每组询问，只加入a好的，那么我们该怎么做呢；首先我们身在HN，那么我们的脑海中一定要装着
2017-02-10 20:53:37
509
原创 HNOI2016 网络
身为一个强省(HN)+强校(CJ)的蒟蒻，天天gi烂。。我还能说什么呢。于是在一堆大佬的鼓(you)励(pian)下，去做了一下HNOI2016的网络。。。(其实是一位名叫网管的人给我们的LCA练习题(rand的))至于正解，当年HNOI2016考场上没有人做出正解来，所以我肯定只会打暴力。1.首先这是一堆对于链上的操作，所以我们很容易联想到树链剖分。2.然后要求不被影响的最大
2017-02-10 20:23:11
799
原创 垃圾图论题
蒟蒻考前攒人品1.noip2014 联合权值：分析： 1.，给定一个无向图，要求所有距离为2的点的有序数对的权值乘积之和即最大值 2.距离为2显然不需要dfs，与一个点相连的两个点距离必定为2； 3.然后比如说一个点和a,b,c相连，那么答案应该是2ab+2bc+2ac=(a+b+c)*(a+b+c)-a*a-b*b-c*c; 5.即我们只需要扫过每一个点，在扫一遍
2016-11-18 15:26:40
425
2
原创 一堆经典二分题
蒟蒻考前攒人品二分答案的应用范围：1.一些明显的字眼：最小值最大或最大值最小2.没有什么明显的方法好来解决，且答案是满足可二分性的，即答案变大变小check起来性质会不一样二分的思想很简单，时间复杂度为log级的，有时候可以看数据范围来想方法，大概几十万或百万的数据就一般是log级复杂度下面是二分的巨水板子 while(l<=r) { int mid=(l+r)>>1;
2016-11-18 14:11:32
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人