- 博客(10)
- 收藏
- 关注
RSS订阅原创 洛谷NOIP提高组模拟赛Day2T3
传送门biu~N <=18，我们很容易想到着就是DP，数组f[i][j],i用状态压缩，代表有那些点已经被占领过了，j代表上一次占的是那个。对于每一次状态转移，若当前我们要占领的Portal在占领j后有加分，那么就转移加分与基础值的和，否则只转移基础值。最后判断一下当i代表的状态已经有占领m个了，就记录下当前的最大值。注：会爆int 需要开long longAC代码#include&...
2018-10-11 20:53:52
209
原创 HDU4355-三分
题目大意：求Y=Σw=Σ(wi*|xi-X|3) 使得Y达到最小的那个Ymin.这是一个凸函数，因为它的二次导大于0，适用于三分（这个凸函数有两种形式，下次贴图）由于函数不是单调的，所以二分不可行，要用三分来做，mid=(l+r)/2,mid2=(mid+r)/2,然后f(x)较大的那个点作为新的l/r边界，慢慢缩小范围。AC代码#include<bits/stdc++.h>...
2018-09-25 20:59:32
217
原创 HDU 6393
题意：n个点n条边的带权无向图（相当于一棵树多了一条边），两种操作：修改一条边的权值；求两点间的最短路径。分析：将环上一条边取出来，其余n-1条边可以结合LCA解最短路。询问时，比较通过取出的边和仅通过树上的边的路径的大小，最小值就是两点的最短路径。树状数组差分维护点到根节点的距离，根据dfs序来记录需要维护的范围。不知道为什么欧拉序dfs序都能过代码#include<bits/s...
2018-09-18 21:01:36
228
原创 2018noip模拟 路径
【题目描述】 给定一个n个点每个点度数不超过2的无向图，支持两种操作 1.加入一条边[l,r],保证加入后图依然满足每个点度不超过2 2.求长度在[l,r]之间的不经过重复点的路径有多少条 注意:这里的路径长度定义为经过的点数而不是边数 【输入】 第一行三个正整数n,m,q表示点数,初始边数和操作数 接下来m行每行两个整数u,v表示u到v有一条边 接下来q行，每行三个整数o...
2018-09-05 20:32:47
394
原创 2018noip模拟 烷基
有机化学真沙雕 计数题更沙雕 题解有时间再写 先发代码 简单感受一下#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define N 5010
2018-08-29 20:27:10
314
原创 FFT高精度乘法
众所周知，FFT(Fast Fourier Transformation)，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的. 那么我们用这个nb的算法解决一些什么沙雕问题呢QwQ？？？ 没错！就是大名鼎鼎的高精度乘法 FFT太难了我不会啊QAQ,NTT更难了哇怎么办啊行吧，上代码#include<al...
2018-08-04 19:09:23
792
原创 [BZOJ3262]陌上花开（cdq分治）
照例的传送门piu~ cdq的裸题 这是一道经典的三维偏序问题~~~ 一维排序 二维cdq分治 三维树状数组 排序保证了x的有序 其次二分逐层递归 在回溯到该层的时候再进行一次排序保证y的有序性 三维用双指针搞一下放在树状数组里维护 AC代码#include<cstdio>#include<cstring>#include<algorithm>...
2018-08-03 19:15:11
266
2
原创 OI高效率对拍程序写法及常用数据生成器
传送门blabla 集训Day7大佬给我们讲对拍，不会哦怎么办，我只会对着拍手（滑稽) 此处再次感谢性感小女仆的博客QwQ 我就是个勤劳的搬运工 这不是篇正经的博客...
2018-08-03 15:53:46
434
2
原创 [BZOJ2038][2009国家集训队]小Z的袜子莫队
不说题意了 传送门biu~ 就是推一推公式然后维护这些值 但是我是没推公式的 做完之后才推哇 不推也可以过的要求区间[l,r][l,r]内选出两个相同颜色的概率，即求 (C2cnt1+C2cnt2+...+C2cntk)/C2r−l+1(C2cnt1+C2cnt2+...+C2cntk)/C2r−l+1(...
2018-08-02 21:00:57
213
1
原创 [BZOJ3223]Tyvj 1729 文艺平衡树
本来这不是第一篇博客的 但是第一篇和第二篇都没写完QAQ第三篇莫名成了第一个发出来的博客（挠头）裸的Splay 调了一个晚上 各种Debug 终于A了此处非常感谢性感小女仆duan2baka的不用分两个函数写zig zag的板子QwQAC代码#include<algorithm>#include<cstdio>using namespace std;...
2018-08-02 20:41:55
197
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人