会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
上一页
1
···
83
84
85
86
87
88
89
下一页
2018年7月31日
【bzoj1901】dynamic ranking(带修改主席树)
摘要: 传送门(权限) 传送门(非权限) 花了一晚上总算把代码调好了……才知道待修改主席树怎么操作…… 然而还是一知半解orz…… 先说说我的理解吧 我们一般建主席树的时候都是直接在序列上建的 但是如果有修改操作怎么办? 因为主席树维护的是前缀和 而树状数组刚好支持待修改前缀和 所以我们可以将主席树和树状数
阅读全文
posted @ 2018-07-31 08:36 bztMinamoto
阅读(328)
评论(0)
推荐(0)
2018年7月30日
一堆乱七八糟绝不正经的排序算法
摘要: 原文 索引 猴子排序 钻石排序(戴蒙德排序) 恶魔排序 珠排序 地精排序(怂货排序) 智能设计排序 1. 猴子排序 猴子排序的思想源自于著名的无限猴子定理。 既然猴子们能敲出《哈姆雷特》,区区排序又算什么呢? 思路: 判断数组是否有序,如果无序,进入下一步。 随机打乱数组,回到上一步。 适用人群:
阅读全文
posted @ 2018-07-30 20:31 bztMinamoto
阅读(855)
评论(0)
推荐(1)
bzoj2588 Spoj10628. count on a tree
摘要: 题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数
阅读全文
posted @ 2018-07-30 19:55 bztMinamoto
阅读(321)
评论(0)
推荐(1)
poj2104 K-th Number
摘要: 传送门 题解 话说……这完全就是个板子吧啊喂…… 不过更好奇的是为什么我第一次交竟然会WA??? 不知道主席树是什么的可以看看这篇文章
阅读全文
posted @ 2018-07-30 19:17 bztMinamoto
阅读(132)
评论(0)
推荐(0)
【bzoj 3595】: [Scoi2014]方伯伯的Oj
摘要: 传送门&& 原题解 蒟蒻终于做到一道方伯伯的题了…… 调了一个上午一直TLE(发现自己打了好久的splay板子竟然是错的这种丢人事情我就不说了) 很明显,要建两棵树,$T1$维护排名,$T2$维护编号,$T2$表示编号为$x$的点在$T1$中的节点编号 操作一:在$T2$中找到编号,到$T1$算排名
阅读全文
posted @ 2018-07-30 16:23 bztMinamoto
阅读(328)
评论(0)
推荐(0)
2018年7月29日
bzoj1926: [Sdoi2010]粟粟的书架
摘要: 题目链接 传送门 题解 大佬好强 看了看数据范围,不是很明白为什么明明两道题却硬要挤在一道题里 0.5倍经验orz…… 前一半的数据$R,C<=200$ 前缀和+二分 $num[i][j][k]表示(1,1)到(i,j)中比大于等于k的数有几个$$sum[i][j][k]表示(1,1)到(i,j)中
阅读全文
posted @ 2018-07-29 21:57 bztMinamoto
阅读(237)
评论(0)
推荐(0)
P3168 [CQOI2015]任务查询系统
摘要: 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先
阅读全文
posted @ 2018-07-29 13:02 bztMinamoto
阅读(250)
评论(0)
推荐(0)
P3567 [POI2014]KUR-Couriers
摘要: 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that deliver the games sol
阅读全文
posted @ 2018-07-29 11:30 bztMinamoto
阅读(323)
评论(0)
推荐(0)
2018年7月28日
读优&&输优
摘要: 很nb的技巧……但奇怪的是只能对文件使用…… 然而交到OJ上或者比赛的时候都没有关系→_→ 我大概也只能弄弄这些花里胡哨的东西了→_→ 原理不清楚,背个板子好了
阅读全文
posted @ 2018-07-28 21:35 bztMinamoto
阅读(777)
评论(0)
推荐(0)
P3834 【模板】可持久化线段树 1(主席树)
摘要: 传送门 板子,大佬的题解写的真好 ps:看了看attack大佬的板子……跑的飞快…… 然后抄了抄……慢的要命(评测机玄学问题?) 真不知道大佬常数怎么写的…… 更神仙的是大佬居然都不先建树直接加点→_→ 怎么过的orz 然后是照着attack大佬的板子写的 算了以后用这个板子
阅读全文
posted @ 2018-07-28 21:32 bztMinamoto
阅读(207)
评论(0)
推荐(0)
上一页
1
···
83
84
85
86
87
88
89
下一页
公告
Live2D