- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LCT】【MST】NOIP2017模拟Day1游戏，LCT维护动态MST，LCT维护边权
题目大意：找出两点间一条路径，使路径上最大的边最小，含加边操作改悔！ 比赛的时候看到这道题（读题读了很久)，就想到了看到过的WC2006水管局长那道题，这道题数据还要水一些。 做法就是维护MST，用LCT加边，加边的时候找一下两个点间最长的一条边，如果比要加的边长，就删掉这条边然后加边，否则不加边然而我用了一个想当然的写法，导致样例都出不了LCT只能维护点权，但MST需要维护的是边权，就需要把边
2017-11-05 11:39:04
335
原创 【入门计数类问题/数位DP模板】来自于唐老师rgnoH
模板太优秀了，计数类问题都不用思考，暴力定状态暴力套模板0ms轻松过stQ 膜rgnoH 膜rgnoH Orz样例：CQOI2015电话号码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll t1,t2,m=11,num[20],l,r,f[20][10][10][2][2][2][2];ll Dfs(int c
2017-10-15 22:07:53
286
原创 【数据结构】【OI】二项堆的原理及代码实现
二项堆二项堆(Binomial Heap)是二项树(Binomial Tree)的集合，它与二叉堆、左偏树、斜堆一样，也是用来实现优先队列操作的。二项堆支持查找最小值、删除最小值、插入、删除、合并操作，每项操作时间复杂度为O(logn)（经过优化后，查找也是O(1)）。为什么要学习二项堆？首先二项堆的合并操作为O(logn)的，而且它拥有时间复杂度，可以进行可持久化操作。二项树二项树是一组多叉树的序
2017-10-05 15:46:24
1033
2
原创 NKOJ1633 神仙开山【变进制数状压DP】
不知道老板从哪里找来的野题，居然网上啥东西没有，写个题解吧题面： ------------------------------------------------------神仙姐姐来到一个美丽的地方，不过美中不足的是那儿有好些秃山…… 由于神仙过于爱美，由不得有半点瑕疵，所以她想用仙力把这些儿秃山通通消灭掉！由于消灭一座山可能要消耗掉一些Hp Or Mp Or Rp……但是有的时
2017-08-26 23:16:20
812
1
原创 【NKOJ3958/BZOJ2693】【莫比乌斯反演】jzptab
题目要求：∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)看到lcm，首先想到转换为做过的gcd:∑i=1n∑j=1mi∗jgcd(i,j)\sum_{i=1}^n \sum_{j=1}^m \frac{i*j}{gcd(i,j)}相同的套路，设：d=gcd(i,j)d=gcd(i,j) f(n,m,d)=∑i=1n∑j=1mi∗j[gcd
2017-07-20 23:34:08
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人