henry_y

分类

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章（共200篇）

BZOJ3083: 遥远的国度

Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城...

2018-12-07

0 412

BZOJ1407: [Noi2002]Savage exgcd

Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi&l...

2018-12-04

0 379

BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Trie+搜索

Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RN***段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RN***段中有许多是未知的病毒！每个RN***段都是由...

Trie 搜索

2018-12-02

0 436

BZOJ2819: Nim 树链剖分

Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一...

树链剖分线段树

2018-12-01

0 610

BZOJ2724 [Violet]蒲公英分块

题目描述经典区间众数题目然而是权限题，所以题目链接放Luogu的题解因为太菜所以只会$O(n*\sqrt{n}+n*\sqrt{n}*log(n))$的做法就是那种要用二分的，并不会clj那种不带log的做法首先数的值域为1e9肯定要离散化一下因为数最多有40000个所以...

分块

2018-11-23

0 496

NOIP2018 退役记

NOIP挂完，OI再见 AFO Day 0 早上的高铁，1点多到广州，2点多到酒店，下午就是颓颓颓，然后晚上随便刷了一下板子，反正PJ也没啥板子可以刷就这样浪费了一天，我到底在干嘛 Day 1 早上心态很好的继续刷板子，然后写的差不多了就颓废。吃完午饭看了一下早上的T...

2018-11-10

0 494

LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci

题目链接题目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 这题的递推式推导有...

矩阵快速幂数论

2018-11-09

0 749

Luogu 2671 求和 NOIP2015T3

题目链接题解 20pts $O(n^3)$枚举$x,y,z$，根据题目要求判断 40pts $O(n^2)$枚举$x,z$，需要满足$x,z$奇偶相同 20~40pts的代码我都没有写过...就不贴了 70~90pts 尝试对40pts的暴力进行优化题目对三元...

数论

2018-11-07

0 441

BZOJ2662: [BeiJing wc2012]冻结 spfa+分层图

Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使...

spfa 分层图

2018-11-06

0 788

C++快速输入输出优化

在这里存一下我的快速输入输出优化以及写题模板这里的是$getchar$优化和$putchar$优化，$fread$和$fwrite$暂时咕咕咕 fread已补快速输入这里$define$了一个$I\_int$，改读入的数据类型的话直接在$define$那里改就好 #defi...

2018-11-06

0 736