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篇）

BZOJ4893: 项链分赃 && BZOJ4895: 项链分赃（增强版）

Solution 神仙题.jpg 切一刀简单啊，维护一个前缀和。切两刀简单啊，拿个队列维护中间那一段。切三刀，这tm什么毒瘤题。于是打开题解：“保证不会答案不会超过宝石种类”。 orz神仙结论。于是去研究了一下证明，但是看不懂拓扑学... 可以看一下3Blue1Brown的这...

2019-01-21

0 562

BZOJ4327: JSOI2012 玄武密码

Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄...

2019-01-21

0 519

POJ 3764 The xor-longest Path

Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. ...

2019-01-19

0 630

BZOJ3670: [Noi2014]动物园

Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在...

2019-01-19

0 833

待学习的算法

待学习 http://www.cnblogs.com/flashhu/p/8324297.html 动态主席树 https://www.cnblogs.com/LiuRunky/p/Sustainable_Segment_Tree.html 动态主席树 https://www.luogu....

2019-01-18

0 545

BZOJ5018: [Snoi2017]英雄联盟

Description 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩N个英雄，因此，他也只准备给这N个英雄买皮肤，并且决定，以后只玩有皮肤的英雄。这N个英雄中，第i个英...

2019-01-18

0 928

BZOJ1511: [POI2006]OKR-Periods of Words

Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前...

2019-01-18

0 611

欧拉函数的几个性质及证明

Note 这篇文章涉及几个欧拉函数的性质暂时没有证明，大概寒假的时候会补一下证明完结撒花！我居然在寒假第一天就把这证明补完了... 如果下方的证明有哪里有问题的话，请在下方评论区指出，以提醒作者修改。定义 \(\phi(n)\)表示在1~n中与n互质的数计算式及计算方法 \[...

2019-01-13

0 1375

CF776B Sherlock and his girlfriend

题目地址题目链接题解这题很有意思啊qwq。本来是写算出每个数的质约数的，然后写到一半发现，质约数互相不影响，有质约数的数肯定是合数。所以合数染一种色，质数染一种色就好 #include <iostream> #include <algorithm> #incl...

2019-01-12

0 585

一些工具

my hexo blog 实用网站 Paste Me 在线Latex 在线坐标系在线生成图，树在线markdown CSDN不登录阅读以及禁广告对比代码的网站(fc功能) 音乐解析 //已挂音乐解析 by memset0 网站搜索整合手写latex等(转换成可直接c...

2019-01-12

0 841