4 DaD3zZ

尚未进行身份认证

暂无相关简介

等级
TA的排名 2w+

《将博客搬至CSDN》

1

2016-03-29 08:23:01

BZOJ-3531 旅行 树链剖分+动态开点线段树

3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1097 Solved: 517 [Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独

2016-03-29 07:35:56

BZOJ-3083 遥远的国度 树链剖分+分类讨论 or DFS序

3083: 遥远的国度 Time Limit: 10 Sec Memory Limit: 1280 MB Submit: 2165 Solved: 525 [Submit][Status][Discuss]Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzd

2016-03-28 19:10:35

BZOJ-2462&&2351 矩阵模板&&Matrix 暴力 or Hash orAC自动机 or KMP

2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 717 Solved: 316 [Submit][Status][Discuss]Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不

2016-03-28 15:31:02

BZOJ-2659 算不出的算式 找规律找规律找规律(说三遍)

2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1107 Solved: 652 [Submit][Status][Discuss]Description 算不出的算式 背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如

2016-03-27 21:42:42

BZOJ-4196 软件包管理器 树链剖分

4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 741 Solved: 433 [Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下

2016-03-27 21:35:26

BZOJ-4034 T2 树链剖分

4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1897 Solved: 615 [Submit][Status][Discuss]Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作

2016-03-27 21:20:00

BZOJ-2995&&2480&&3239 同余方程&Mod&Discrete Logging 拓展BSGS算法

2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 188 Solved: 68 [Submit][Status][Discuss]Description 经典 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。Input 每个测试文件中最多包含100组测试数据。 每组数据中,每

2016-03-27 17:18:58

BZOJ-1053 反素数ant 爆搜

1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2489 Solved: 1390 [Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0#includ

2016-03-26 22:04:14

BZOJ-2631 tree Link-Cut-Tree

2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3137 Solved: 1053 [Submit][Status][Discuss]Description  一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u

2016-03-25 20:30:18

BZOJ-1011 遥远的行星 乱搞+估

1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 3277 Solved: 1208 [Submit][Status][Discuss]Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为

2016-03-25 14:21:59

BZOJ-2594 水管局长数据加强版 Link-Cut-Tree+Kruskal+乱搞inline

2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2194 Solved: 680 [Submit][Status][Discuss]Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从

2016-03-25 11:14:15

BZOJ-1529 ska Piggy banks 并查集(傻逼题)

水题刷起来就是爽,5分钟都不用就1A1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1064 Solved: 495 [Submit][Status][Discuss]Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteaz

2016-03-24 21:46:01

BZOJ-1051 受欢迎的牛 Tarjan求强连通分量+缩点DAG

居然到现在才学Tarjan,真是太弱了1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3646 Solved: 1921 [Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎

2016-03-24 21:31:15

BZOJ-2154 && 2693 Crash的数字表格&&jzptab 莫比乌斯反演

2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2174 Solved: 816 [Submit][Status][Discuss]Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和

2016-03-24 19:37:55

BZOJ-2245 工作安排 最小费用最大流

2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能

2016-03-24 15:50:20

BZOJ-3505 数三角形 排列组合

3505: [Cqoi2014]数三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1005 Solved: 616 [Submit][Status][Discuss]Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。Input 输入

2016-03-24 10:37:23

BZOJ-1303 中位数图 数学+乱搞

1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss]Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input 第一

2016-03-24 10:05:23

BZOJ-2118 墨墨的等式(好题) 最短路+乱搞

2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 912 Solved: 352 [Submit][Status][Discuss]Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可

2016-03-24 08:56:13

BZOJ-3884 上帝与集合的正确用法 欧拉定理

再次仰望高端玩家Po姐3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 772 Solved: 361 [Submit][Status][Discuss]Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天,

2016-03-23 21:31:59

查看更多

勋章 我的勋章
    暂无奖章