关闭
当前搜索:

[置顶] 各种注意事项集合(to be continued)

1.先看完所有题 2.先写暴力 3.写完一个题之后对拍 4.不要过于自信自己能写出正解 5.一定写熟板子 6.尝试各种思路...
阅读(224) 评论(0)

愿下次的遇见都能更好

我今天听网易云,看评论的时候看到一条是这样写的: 有了这次经历,我明白了自己真正是想活下去吧,面对明天的二次手术,即使挣扎着也不会轻易向死神低头的。晚安咯。 于是我翻了翻她的主页,发现她在10月还发了动态,祝福她长命百岁的同时,准备关掉主页 突然发现,有一条这样的动态: 今天是“我”的生日哦,“我”来许个愿再回到那边去吧,我喜欢下雪吧,当下雪的时候让我看到吧,告诉我你在哪里,...
阅读(24) 评论(0)

1-1 T2 rab(博弈论)

题目描述 给定一棵树,初始时非叶节点均为无色,叶节点会是红色、蓝色或无色。 小红和小蓝轮流给无色叶子染色(小红染红色,小蓝染蓝色,小红先染)。所有 叶子染完后,非叶节点的颜色将被逐一确定:一个非叶节点的颜色是它所有儿子的颜 色中出现较多的那个(保证有奇数个儿子)。最后,根是谁的颜色谁就获胜。 求小红是否能赢,若能赢,求出第一步选择哪些叶子能赢。 输入输出格式 输入格式: 第一行一个整数...
阅读(18) 评论(0)

1-1 T1 tree(dp+组合数学)

题目描述 有 n 个点,第 i 个点的限制为度数不能超过 ai。 现在对于每一个 s(1 问从这 n 个点中选出 s 个点组成有标号无根树的方案数。 答案对1004535809取模。 输入输出格式 输入格式: 第一行一个整数表示n。 第二行n个整数a1~an。 输出格式: 一个n个整数,第i个整数表示s=i时的答案。 输入输出样例 输入样例#1: 复制 3 2...
阅读(18) 评论(0)

[bzoj2820]:YY的GCD(莫比乌斯反演)

传送门 反正就是推一大堆式子,然后就推出来了。。。 http://hzwer.com/6142.html 膜hzwer 代码: #include #include #include #include #include #include #define ll long long #define max(a,b) a>b?a:b #define min(a,b) a using name...
阅读(23) 评论(0)

[bzoj3944]:Sum(杜教筛)

传送门 杜教筛好神奇啊 杜教太强辣 就是基于一些式子(懒得写了。) 然后预处理前n2/3n^{2/3}的前缀和,然后复杂度就是O(n2/3)O(n^{2/3})了 代码: #include #include #include #include #include #include #include #define ll long long #define max(a,b) a>b?a:b...
阅读(20) 评论(0)

[Codeforces757E] : Bash Plays with Functions(积性函数)

传送门 这个东西在r=0的时候,就是 f0(n)=2(n的质因子个数)f_0(n)=2^{(n的质因子个数)} 然后这个东西明显是个积性函数 然后题目里给的式子其实就是代表fr+1=fr∗1f_{r+1}=f_r*1 然后因为f0和1f_0和1都是积性函数,那么当r∈Nr\in N时都满足frf_r是积性函数 然后我们有这样一个递推式dp[i][j]=∑jk=0dp[i−1][k]dp[...
阅读(42) 评论(0)

OrzNiroBC

1:1 起初,NiroBC创造CS。 1:2 Turing机是空虚混沌,一切物理定律都还不适用。 1:3 NiroBC说,要有确定性自动机,就有了确定性自动机。他看确定性自动机是好的,就把计算机结构设定为von Neumann,并让之永远不变,不因参照系的改变而改变。 1:4 NiroBC称范围在1~100,000,000之间的复杂度为“可AC”,称这个区间以外的光为“TLE”。...
阅读(33) 评论(0)

圆方树及其应用

圆方树 圆方树是一种专门用来处理仙人掌问题的树。 (仙人掌:任意一条边最多在一个环上的无向连通图) 如何建立圆方树呢? 我们可以求出所有的点双,也就是环 对于每一个环,我们建立一个方点,代表这棵子仙人掌 (我们认为仙人掌的根为1,各种定义可以感性理解一下) 然后原图上的点就成为圆点 每个方点向它周围的圆点连边 原图上的桥都连出来 这样我们就得到了一棵结构优美的圆方树 它有一些...
阅读(30) 评论(0)

上下界网络流(3合1)

我打的是LOJ的板子,因为比较全 无源汇上下界可行流 有源汇上下界最大流 有源汇上下界最小流 无源汇上下界可行流 具体做法就是将每一条限制为[L,R]的边(u,v)拆开 连接(s,v)容量为L,(u,t)容量为L,(u,v)容量为R-L 大家可以感性地理解一下 数据范围大的时候,可以先记录每个点与起点终点的流量,最后减一减,一起连边就好了 代码: #includ...
阅读(43) 评论(0)

省选模拟D1

T1 就是瞎jb斜率优化,然后std奇妙地分治,因为一个点的询问只有几种情况,可以预处理,然后O(1)回答询问 代码:(基本抄std写的) #include #include #include #include #include #include #define ll long long using namespace std; inline int read(){ int x=0;...
阅读(51) 评论(3)

三维偏序

传送门 就是 1D 排序 2D CDQ 3D BIT 没了,上代码,洛谷Rank6 代码: #include #include #include #include #include #include #define ll long long using namespace std; inline int read(){ int x=0;char ch=' ';int f=...
阅读(30) 评论(0)

[NOI2015]:程序自动分析

传送门 这才是2015最水的题。。。 去了NOI2015不就直接保底300了吗。。。 我很无语。。 代码:#include #include #include #include #include #include #define ll long long using namespace...
阅读(39) 评论(0)

[NOI2015]:软件包管理器

传送门 树剖板子题呀。。。。 而且数据好弱。。 我要是在NOI2015该有多好(哭) 2015年有这个题,还有荷马史诗!!! 算了,还是好好刷题吧,总感觉NOI越来越难了,2017感觉超难 洛谷 Rank3,珂怕 bzoj Rank14,感觉比洛谷Rank有用...
阅读(38) 评论(0)

洛谷U17092 score

比赛T1,当时历经千辛万苦终于调出来 首先opt1&&opt3很简单 opt1:预处理两个前缀和,直接做就好了 opt3:预处理两个ST表,直接查最大最小就好了 opt2比较不好处理 我们可以想到,其实预期下这个操作出题人顶多出到1e5次左右 所以其实O(nn√)O(n\sqrt n) 的算法也是可以的,所以我们就可以莫队了 具体也很简单,只要开一个100的桶就好了,直接莫队,回答询问的...
阅读(42) 评论(0)

FFT快速傅里叶

传送门 表示只会抄板子,看了个半懂。。 我因为重载运算符出了点儿问题,调了好久好久…… 贴代码:#include #include #include #include #include #include using namespace std; inline int read(){...
阅读(47) 评论(0)

扩展CRT&&扩展lucas

直接上板子,这里没有证明,只是提供一个还不错的板子 扩展CRT:#include #include #include #include #include #include #define ll long long using namespace std; inline int read(){...
阅读(49) 评论(0)

可持久化并查集

传送门1 传送门2 写法和主席树相似,具体我觉得自己YY就可以想出来的 就是用可持久化线段树来修改就好了,还有加上路径压缩和启发式合并 然后也不多说,上代码:(1A,强制在线版)#include #include #include #include #include #include...
阅读(62) 评论(0)

指针Splay

传送门 今天突发奇想写了个指针Splay,居然还很神奇地调过了 其实就是按着原来的板子写,然后改成指针罢了 注意要用null代替NULL,不然很有可能RE 具体写法可以看我的代码(虽然是自己YY的,可是还是可以看的吧)#include #include #include #include #include<algorithm...
阅读(57) 评论(0)

二维树状数组

题目看这里:http://blog.csdn.net/stone41123/article/details/78848061 然后发一张图,对比一下二维树状数组和四分树:(第一个是二维树状数组) 差的真不是一点半点,差距太大了 首先二维树状数组的写法:inline void update(int x,int y){ int tmp=y; while(x<=n){...
阅读(41) 评论(0)

四分树

1013: 【模板】四分树(二维线段树 / 二维树状数组)时间限制: 4 Sec 内存限制: 512 MB 提交: 4 解决: 2 [提交][状态][讨论版][命题人:stone41123][Edit] [TestData] 题目描述给定一个n*m的矩阵,有q个操作,分为两种,分别为update和sum 对于每一个update,给出(x1,y1)为左上角坐标,(x2,y2)为右下角坐标,...
阅读(58) 评论(0)
220条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:26637次
    • 积分:2438
    • 等级:
    • 排名:第17540名
    • 原创:219篇
    • 转载:1篇
    • 译文:0篇
    • 评论:18条
    公告栏
    最新评论