DaD3zZ - 博客园

2016年3月6日

摘要： fye测试原题,高一全跪,高二学长除了CA爷似乎都A辣(逃)3576: [Hnoi2014]江南乐 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1099 Solved: 408 [Submit][Status][Discuss... 阅读全文

posted @ 2016-03-06 16:31 DaD3zZ 阅读(189) 评论(0) 推荐(0) 编辑

学习笔记--博弈组合-SG函数

摘要： fye学姐的测试唯一的水题....SG函数是一种游戏图每个节点的评估函数具体定义为: mex（minimal excludant）是定义在整数集合上的操作。它的自变量是任意整数集合，函数值是不属于该集合的最小自然数。即:mex{0,1,3,4}即为2; 所有的SG-组合游戏... 阅读全文

posted @ 2016-03-06 15:42 DaD3zZ 阅读(307) 评论(0) 推荐(0) 编辑

2016年3月3日

BZOJ-3225 立方体覆盖线段树+扫描线+乱搞

摘要：看数据范围像是个暴力，而且理论复杂度似乎可行，然后被卡了两个点。。。然后来了个乱搞的线段树+扫描线。。3225: [Sdoi2008]立方体覆盖 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 102 Solved: 64 [Sub... 阅读全文

posted @ 2016-03-03 00:05 DaD3zZ 阅读(260) 评论(0) 推荐(0) 编辑

2016年3月2日

BZOJ-3227 红黑树（tree）树形DP

摘要：个人认为比较好的（高端）树形DP，也有可能是人傻3227: [Sdoi2008]红黑树(tree) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 158 Solved: 96 [Submit][Status][Discuss]D... 阅读全文

posted @ 2016-03-02 23:57 DaD3zZ 阅读(268) 评论(0) 推荐(0) 编辑

BZOJ-3229 石子合并 GarsiaWachs算法

摘要：经典DP？稳T3229: [Sdoi2008]石子合并 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 426 Solved: 202 [Submit][Status][Discuss]Description 在一个操场上摆放着... 阅读全文

posted @ 2016-03-02 23:47 DaD3zZ 阅读(299) 评论(0) 推荐(0) 编辑

2016年2月29日

BZOJ-2037 Sue的小球 DP+费用提前

摘要：似乎很早时学长考过很类似的？2037: [Sdoi2008]Sue的小球 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 558 Solved: 300 [Submit][Status][Discuss]Description Su... 阅读全文

posted @ 2016-02-29 23:58 DaD3zZ 阅读(178) 评论(0) 推荐(2) 编辑

2016年2月28日

BZOJ-3226 校门外的区间线段数+拆点(类似的思想)

摘要： shabi题....bzoj关键字检查freopen??可怕,,1A的卡了一小时....3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 624 Solved: 230 [Submit]... 阅读全文

posted @ 2016-02-28 20:13 DaD3zZ 阅读(259) 评论(0) 推荐(0) 编辑

2016年2月27日

BZOJ-3130 费用流 (听题目胡扯丶裸最大流) 二分判定+最大流+实数精度乱搞

摘要： DCrusher爷喜欢A我做的水题,没办法,只能A他做不动的题了....3130: [Sdoi2013]费用流 Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 682 Solved: 377 [... 阅读全文

posted @ 2016-02-27 22:02 DaD3zZ 阅读(268) 评论(0) 推荐(0) 编辑

BZOJ-3231 递归数列矩阵连乘+快速幂

摘要：题不是很难，但是啊，人很傻啊。。。机子也很鬼畜啊。。。3231: [Sdoi2008]递归数列 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 569 Solved: 241 [Submit][Status][Discuss]Des... 阅读全文

posted @ 2016-02-27 19:57 DaD3zZ 阅读(293) 评论(0) 推荐(0) 编辑

2016年2月25日

BZOJ-2748 音量调节 DP+背包（脑残）

摘要：水DP，一开始竟然想错了...水了半天....真可怕2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1156 Solved: 753 [Submit][Status][Discuss]Des... 阅读全文

posted @ 2016-02-25 23:06 DaD3zZ 阅读(223) 评论(0) 推荐(0) 编辑

BZOJ-2038 小Z的袜子（hose）莫队算法

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 5573 Solved: 2568 [Submit][Status][Discuss]Description 作为一个生活散... 阅读全文

posted @ 2016-02-25 22:01 DaD3zZ 阅读(280) 评论(0) 推荐(0) 编辑

BZOJ-4010 菜肴制作贪心+堆+（拓扑图拓扑序）

摘要：无意做到...char哥还中途强势插入干我...然后据他所言，看了一会题，一转头，我爆了正解....可怕4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1001 Solved: 490 [S... 阅读全文

posted @ 2016-02-25 21:57 DaD3zZ 阅读(206) 评论(0) 推荐(0) 编辑

2016年2月24日

BZOJ-3670 动物园 KMP+奇怪的东西

摘要： YveH爷再刷KMP，DCrusher看他刷KMP，跟着两个人一块刷KMP...3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1461 Solved: 781 [Submit][Status... 阅读全文

posted @ 2016-02-24 21:53 DaD3zZ 阅读(183) 评论(0) 推荐(0) 编辑

2016年2月23日

3172

摘要： #include#include#include#include#include#includeusing namespace std;struct trie{ int next[5000010][30],fail[5000010],end[5000010]; int ... 阅读全文

posted @ 2016-02-23 20:51 DaD3zZ 阅读(297) 评论(0) 推荐(0) 编辑

2016年2月20日

BZOJ-3668 起床困难综合症位运算+贪心

摘要： faebdc学长杂题选讲中的题目...还是蛮简单的...位运算写的不熟练...3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1231 Solved: 699 [Submit][Sta... 阅读全文

posted @ 2016-02-20 17:28 DaD3zZ 阅读(271) 评论(0) 推荐(0) 编辑

BZOJ-2257 瓶子和燃料分解因数+数论方面乱搞（裴蜀定理）

摘要：一开始真没想出解法。。。后来发现那么水。。。。2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 970 Solved: 577 [Submit][Status][Discuss]Descr... 阅读全文

posted @ 2016-02-20 10:40 DaD3zZ 阅读(199) 评论(0) 推荐(0) 编辑

2016年2月19日

BZOJ-1013 球形空间产生器sphere 高斯消元+数论推公式

摘要： 1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3662 Solved: 1910 [Submit][Status][Discuss]Description 有一个球形空间... 阅读全文

posted @ 2016-02-19 20:18 DaD3zZ 阅读(249) 评论(0) 推荐(0) 编辑

BZOJ-2186 沙拉公主的困惑线性筛（筛筛筛）+线性推逆元

摘要： 2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2417 Solved: 803 [Submit][Status][Discuss]Description 大富翁国因为通货膨胀，... 阅读全文

posted @ 2016-02-19 18:52 DaD3zZ 阅读(347) 评论(0) 推荐(1) 编辑

BZOJ-2326 数学作业矩阵乘法快速幂+快速乘

摘要： 2326: [HNOI2011]数学作业 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1564 Solved: 910 [Submit][Status][Discuss]Description InputOutputSampl... 阅读全文

posted @ 2016-02-19 18:44 DaD3zZ 阅读(232) 评论(0) 推荐(0) 编辑

BZOJ-1705 Longge的问题一维GCD SUM 乱搞+质因数分解+...

摘要： 2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1871 Solved: 1172 [Submit][Status][Discuss]Description Longge的数学成绩... 阅读全文

posted @ 2016-02-19 17:33 DaD3zZ 阅读(216) 评论(0) 推荐(0) 编辑

BZOJ-2875 随机数生成器矩阵乘法快速幂+快速乘

摘要：题目没给全，吃X了。。。2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1479 Solved: 829 [Submit][Status][Discuss]Description 栋栋最... 阅读全文

posted @ 2016-02-19 17:31 DaD3zZ 阅读(270) 评论(0) 推荐(0) 编辑

BZOJ-1951 古代猪文（组合数取模Lucas+中国剩余定理+拓展欧几里得+快速幂）

摘要：数论神题了吧算是1951: [Sdoi2010]古代猪文 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1573 Solved: 650 [Submit][Status][Discuss]Description “在那山的那边海的那... 阅读全文

posted @ 2016-02-19 17:12 DaD3zZ 阅读(527) 评论(0) 推荐(1) 编辑

2016年2月17日

学习笔记--快速乘大法好！！！！

摘要：快速乘大法可以防a*b%p爆longlong，在a%p*b%m还有可能爆longlong时，快速乘吧！！！！少年！！！！#include#include#include#include#includeusing namespace std;long long quick_mul(l... 阅读全文

posted @ 2016-02-17 16:05 DaD3zZ 阅读(154) 评论(0) 推荐(1) 编辑

BZOJ-2242 计算器快速幂+拓展欧几里得+BSGS（数论三合一）

摘要：污污污污2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2312 Solved: 917 [Submit][Status][Discuss]Description 你被要求设计一个计算器完成... 阅读全文

posted @ 2016-02-17 14:41 DaD3zZ 阅读(290) 评论(0) 推荐(0) 编辑

2016年2月16日

BZOJ-1407 Savage 枚举+拓展欧几里得（+中国剩余定理？？）

摘要： zky学长实力ACM赛制测试，和大新闻（YveH）和华莱士（hjxcpg）组队。。。2h 10T，开始分工我搞A，大新闻B，华莱士C，于是开搞；然而第一题巨鬼畜，想了40min发现似乎不可做（人傻），然而BC也在搞。。。于是开始做第四道；大约1h10’ B题A了。。1h... 阅读全文

posted @ 2016-02-16 19:41 DaD3zZ 阅读(238) 评论(0) 推荐(0) 编辑

2016年2月15日

BZOJ-1968 COMMON 约数研究数论+奇怪的姿势

摘要： 1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit][Status][Discuss]Description Input 只有一行... 阅读全文

posted @ 2016-02-15 17:36 DaD3zZ 阅读(325) 评论(0) 推荐(0) 编辑

2016年2月14日

学习笔记--数论大杂烩（看心情更新）

摘要：顺序有毒，请忽视。。。人傻，写的不好更忽视。。一、费马小定理：假如p是质数，且(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 ... 阅读全文

posted @ 2016-02-14 20:42 DaD3zZ 阅读(321) 评论(0) 推荐(0) 编辑

BZOJ-2190 仪仗队数论+欧拉函数（线性筛）

摘要：今天zky学长讲数论，上午水，舒爽的不行。。后来下午直接while（true）{懵逼；}死循全程懵逼。。。。（可怕）Thinking Bear。2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: ... 阅读全文

posted @ 2016-02-14 19:15 DaD3zZ 阅读(238) 评论(0) 推荐(0) 编辑

2016年2月8日

BZOJ-3524 Couriers 可持久化线段树

摘要：可持久化线段树，其实就是类主席树了。。3524: [Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1124 Solved: 390 [Submit][Status][Discuss]Descri... 阅读全文

posted @ 2016-02-08 16:38 DaD3zZ 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #342 （Div 2）解题报告

摘要：除夕夜之有生之年CF第一场下午从奶奶家回到姥姥家，一看还有些时间，先吃点水果陪姥姥姥爷聊了会儿，再一看表，5：20。。。。woc已经开场20分钟了。。。于是抓紧时间乱搞。。 **A. Guest From... 阅读全文

posted @ 2016-02-08 12:36 DaD3zZ 阅读(239) 评论(0) 推荐(0) 编辑

公告