LinnBlanc-CSDN博客

原创基础博弈论之——简单的博弈问题【hdu1525】【Euclid‘s Game】

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60481118 由于今天考了一道博弈的问题，我竟什么都不会！于是把之前大佬的讲稿翻出来从头学起

2017-08-28 17:22:11 623

原创学习阶段总结（2）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54486819嘛，总结一下最近的3次考试 8.25：估分150，实际210 8.26：估分150，实际50 8.27：估分150，实际150scanf胡叫我们估分，然后可见我的估分与实际上下浮动较大。下面从这几个方面来总结反思 1、思考

2017-08-27 21:16:53 493

原创【CodeForces 830C】奇怪的降复杂度

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60638239 description 有n棵竹子，初始时每棵竹子高度都是0，每棵竹子每天长高1m 对于每棵竹子，我们不希望其高度超过a[i]，如果超过了，我们就会把超过的部分减去奇怪的是减去之后竹子就不会再长了我们不希望

2017-08-26 21:45:45 266

原创【CodeForces 788B】奇妙的一笔画问题

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61845295 题目大意给定n个点m条边的无向图，不同点之间只有一条边，但可以有自环，求本质不同的合法路径的总数一条合法路径是指经过m-2条边恰好2次，2条边1次两条路径不同指存在一条边在两种路径中经过的次数不同 input

2017-08-26 21:09:59 564

原创数论day2——离散对数、元根

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60802734 1 离散对数离散对数定义大步小步走 2 元根一些概念阶和元根例题 3 反演引入莫比乌斯函数莫比乌斯反演例题1离散对数定义给定a,b,m，

2017-08-22 17:31:43 1778

原创学习阶段总结（1）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64450274数论、计算几何知识总结（已做）：计算几何基础数论day1基础知识总结（待做）：数论day2 数论day3高斯消元计算几何（二）这些天的学习不算好也不算差，上课的注意力集中度还不错，就算有神游漏掉的也可以找大佬问清楚。然而知识

2017-08-22 15:43:44 680

原创计算几何基础（学习中）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60959813 （国服挺住啊Q^Q）计算几何基础基本运算基础类点积叉积线直线与线段的表示直线求交线段判交多边形

2017-08-20 20:58:25 653

原创数论day1 —— 基础知识（们）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61632537 向大(hei)佬(e)势力学(di)习(tou)这已经是第二次系统的学数论了，idy002学长讲的好清晰。学得糊怪我。 1 一元一次同余方程 2 二元一次不定方程 3 欧拉定理 4 逆元 5 中国剩余定

2017-08-18 12:18:46 1018

原创【bzoj3687】【简单题】bitset

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64333782 这次的图是自己画的，方便的话点个赞咯(^-^) Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。

2017-08-15 18:23:01 336

原创【poj2155】【Matrix】二位树状数组

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34310873 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-t

2017-08-14 15:14:29 405

原创数据结构小总结（成都磨子桥技工学校数据结构前12题）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34352147 暑假的作业，颓颓的我总算是写完了线段树线段树是一个高级玩意，不仅可以求区间和，区间最大等等的简单问题，灵活运用还有好多变种。自从学了主席树，知道了null自环这种东西后，用在线段树上也是得心应手c3 给一个长为N的数列，有M次操作，

2017-08-10 18:29:49 1048

原创【bzoj2160】【啦啦队排练】manacher（马拉车）+差分+快速幂

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34562780 向大(hei)佬(e)势力学(di)习(tou) Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学

2017-07-29 10:22:57 416

原创 manacher（马拉车）算法详解+例题一道【bzoj3790】【神奇项链】

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=39091399 （CSDN好像有bug，不知道为什么存的草稿覆盖了之前的博客>.<，以后再也不存线上草稿了）昨天学了马拉车（manacher）算法，今天做了一道例题。虽然并不难，但还是写一写博客，即为民服务，又加深自己的理解。manacher是高效处理回文

2017-07-28 17:33:13 3933

原创 7.26机房报零赛——无尽的矩阵【kmp+hash】

恩，其实大家都没有报零，反正我是蒟蒻为了纪念我第一次打过哈希，特此写一篇题解题目描述从前有一个的小矩阵，矩阵的每个元素是一个字母(区分大小写)，突然有一天它发生了变异，覆盖了整个二维空间，即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了，但你只被告知了大小为R*C 空间的内容(可能包含不完整的原矩阵)，为了将它恢复原状，你需要找到满足条件的面

2017-07-28 10:25:36 371

原创【bzoj3261】【最大异或和】可持久化trie树+贪心

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61705397 Description 给定一个非负整数序列 {a}，初始长度为 N。有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操

2017-07-25 19:22:46 524

原创【bzoj3524】【Poi2014】【Couriers】可持久化线段树（主席树）水题

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62485671 向大(hei)佬(e)势力学(di)习(tou) Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如

2017-07-21 17:11:31 451

原创可持久化线段树（主席树）【舰娘系列】【自编题】

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60083619 前段时间做了一套大佬自己出的题（大佬竟然是个宅男2333），蒟蒻的我自然是只得了30分的暴力分:-(fleet舰队【题目描述】舰队里的每位舰娘都有一个编号i，也有一个类型ti，例如驱逐舰、轻巡洋舰、航空母舰…… 每

2017-07-21 15:30:33 973 1

原创可持久化线段树（主席树）（图文并茂详解）【poj2104】【区间第k大】

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63740442 向大(hei)佬(e)实力学(di)习(tou)主席树主要用于处理区间的问题，其中区间不一定是单纯的区间，还是可以将题目中的一些信息转化一下（如操作、时间等），即需要查询区间信息的数据，还需要用线段树用的题目，就可以用主席树。以前有畏

2017-07-20 21:18:48 1322

原创【bzoj3173】【Tjoi2013】【最长上升子序列】treap+dp二分优化

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61560361 向大(hei)佬(e)实力学(di)习(tou) Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？

2017-07-14 20:23:32 726

原创二分图变种之最小路径覆盖、最小点覆盖集【poj3041】【poj2060】

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54859604 向大(hei)佬(e)势力学(di)习(tou)二分图其实早就学了，可是无赖自己当初没好好听讲，变种就不说了，连匈牙利算法都不会。这次给了我一个好好复习改过自新的机会，既把匈牙利搞熟了，也算是理解了一些变种。最小路径覆盖：题意用

2017-07-13 21:54:36 490

原创【codevs1907】【方格取数3】二分图最大带权独立集

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=59001242 向大(hei)佬(e)势力学(di)习(tou) 问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。

2017-07-13 21:13:33 642

原创【bzoj2957】【楼房重建】另类的线段树（浅尝ACM-H）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62609346 向大(hei)佬(e)势力学(di)习(tou) Description 　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。

2017-07-06 21:23:08 718

原创【bzoj1566】【管道取珠】竟然是dp题（浅尝ACM-E）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61891436 向大(hei)佬(e)势力学(di)习(tou) Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。第二行为一个AB字符串，长度为n，表示上管道中从左到右

2017-07-06 20:08:32 548

原创【bzoj1087】【互不侵犯King】状压dp裸题（浅尝ACM-D）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54329606 向大（hei)佬(e)势力学(di)习(tou) Description 　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8

2017-07-06 19:29:20 561

原创【bzoj2190】【仪仗队】欧拉函数+线性筛（浅尝ACM-J）

向大（hei）佬（e）势力学（di）习（tou） Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 　　共一个数N。

2017-07-05 21:49:17 527

原创【bzoj4152】【The Captain】最短路（堆优化）（浅尝ACM-B）

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62834538 Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2<=n<=20

2017-07-05 21:14:51 664

原创【hdu3652】数位dp（浅尝ACM-A)

向大佬学习第一次写博客有点紧张，也算是小萌新的突破吧这次主要是总结一下校内的ACM比赛的各种题，主要是新思路以及学到的新知识先放一张下面开始说正事题面 A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and

2017-07-05 20:39:05 551

LinnBlanc的博客