梳子很怕冷x-CSDN博客

原创【运输计划】【二分】【树上倍增】

又来重新写了一遍运输计划不得不说noip2015的分量还是很重的orz 比上次写多了5分，可是最后一个测试点怎么也得要2.4s不开心（打滚qwq）贴代码吧~#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=3e5+5; int n,m,plan[N][4],a,b,c,f

2017-05-26 17:31:53 325

原创【退役文】人退心不退，博客有空继续更

我不是最后到这个班的，但应该是走上这条路最短的。其实从开头就没觉得自己能取得多大成就。在之前的竞赛班呆了一学期后转过来，没报太多期望，包括自己的成绩和这里的一切吧。慢慢地让自己融入其中也的确花了不少的时间，去认识每一个人，去学着和每一个人相处。后来渐渐有了执念，兴趣逐渐攀升，不知从什么时候起，内心已经默默确定未来要去做什么。一个女程序员？听起来不错，做起来也应该更不错。小黄书从开

2016-11-26 00:18:03 871

原创【抒情】十个月的奋斗

从今年一月底开始学信竞，到现在差不多十个月了。从起初的一脸懵逼跟不上进度，到后来逐渐跟上大部队的脚步，一点一点向上攀爬，哪怕是在队尾。以后回忆起来，我也曾有为了所追所求而深深努力争取过的经历，安静地躺在回忆里，很温暖。学到了很多东西，最重要的是我似乎找到了理想的方向，大概以后我会成为一个信息工程师俗称程序猿吧2333. 十个月，说长不长，说短不短，成绩也一直不好不坏吧，虽然经常垫底… 不

2016-11-18 08:23:32 611 9

原创文章标题

T1 LGTB 与序列 LGTB 得到了一个序列，他想在这个序列中选择一个最长的连续子序列，使得这个子序列的最大公约数等于 1。请告诉他他能得到的最大长度，如果没有这样的序列，输出��1 输入输入第一行包含一个整数n 代表序列大小接下来一行，包含n 个整数a1, a2, …, an，代表序列对于50% 的数据，1 n 1000 对于100%

2016-11-16 19:33:12 446

原创【Noip模拟】【dp】【LIS】【矩阵快速幂】

T1 小L的二叉树【题目描述】勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树

2016-11-16 08:07:28 506

原创【noip2016模拟day1】【线段树】【dp】

复制&粘贴2(A.c/cpp/pas/in/out) (Time Limit:1s Memory Limit:256MB) 【Description】文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无

2016-11-14 21:34:50 626

转载【转载】【树链剖分】【基础详解√】

网上看了很多…发现只有这个最最最最好理解了，已经找不到原网址了qwq，我把它做成了word于是乎贴上来吧。介绍：*在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根

2016-11-10 19:43:46 347

原创【noip模拟题】[dp][二分][树链剖分][hdu5029][线段树]

T1 描述给定3个字符串，求它们的最长公共子序列。输入第一行一个整数n，表示三个字符串的长度接下来三行，每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10

2016-11-10 19:32:39 621

原创【NOIP模拟题】[状压dp][线段树]

T1 给出一个长度不超过100只包含’B’和’R’的字符串，将其无限重复下去。比如，BBRB则会形成BBRBBBRBBBRB。现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始) 思路：写起走就行了…考试的时候脑抽写了高精度…结果wa完了TAT 主要就是把left、right扩展开到端点，处理小小注意一下就行qwq#include<iostream> #in

2016-11-10 19:15:21 570

原创【UVa658】【SPFA】【状态压缩】It's not a Bug,it's a Featurel.

此题源自UVa658，嗯还可以从这里看到->刘汝佳出的紫书P365例题11-6。链接：戳我戳我qwq 此题，首先如果直接dfs明显会超，boom！我认为比较巧妙的地方在于：1.用二进制来表示状态：bug的存在√2.将’+’单独分类，’0’、’+’再合并分类，分别通过or(|)、 and(&)操作来完成，详细的地方看看代码，有批注哒。特别是对于’-‘的转化处理，可棒了！3.在这题可以使用dijk

2016-11-07 21:50:55 552

原创【模拟题】【集训系列1】【dp】【并查集】一套神奇的题

T1： Mushroom的序列【问题描述】 Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【输出格式】一个数，为最长长度。

2016-10-31 20:16:47 518

原创【noip2015】【Day2】【二分】【倍增】运输计划

唉一个懒得写博客的我又来了… 懒得贴题目了，自己找找吧… 题目请戳这里orz（来源：vijos）这道题呢，可以分两部分来做： 1.基础骗分… 2.进一步骗分….千万要好好利用数据神奇的特点√ 于是乎写链状嘛…我没写出来….但后来在修改程序的时候…写了个出来对拍orz…蠢死…..思想： 1.二分答案，这个应该是很好理解的吧√ 2.将不符合的路线整理出来，起点终点分别++，它们的lca-=

2016-10-31 19:34:38 486

原创【noip2015】【Day2】【跳石头】【字串】

1．跳石头 (stone.cpp/c/pas) 【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移

2016-10-25 21:32:22 563

Sue2333的博客