liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

Hello World!

在下一只萌新,请多指教……在下叫lylovely(或者带上两个下滑线,本人觉得比较帅),只有由来出于一个校园梗,不要在意,大家可以叫我ly,我觉得问题不大。日常工作刷水题,和水数据,膜拜dalao,以此重复。喜欢看一些奇怪的教程,在电脑方面除了打程序一无所知,每次都在担心能不能过初赛(%ak大爷%...

2018-02-18 15:10:25

阅读数:50

评论数:1

题目列表

莫比乌斯反演题目(未完成): bzoj 3994 约数个数和 cdq分治 bzoj 2879 费用流 bzoj 1927 费用流 bzoj 3123: [Sdoi2013]森林 启发式合并+可持久化线段树(知识点:启发式合并) bzoj 2132: 圈地计划 网络流 bzoj 378...

2018-02-07 20:16:59

阅读数:38

评论数:0

洛谷 P2420 让我们异或吧 树形dp

题目: 洛谷 P2420分析:一种显然的想法是ans(u,v)=f[u] xor f[v] xor f[lca(u,v)] xor f[lca(u,v)]; 显然后面两个等于0,直接等于f[u] xor f[v]。其中,f[x]表示x到根节点的路径异或值。代码:#include <ios...

2018-02-28 21:14:27

阅读数:13

评论数:0

bzoj 2038 [2009国家集训队]小Z的袜子(hose) 莫队算法

题目: bzoj 2038分析:莫队算法模版题。代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define LL long long ...

2018-02-28 20:48:00

阅读数:9

评论数:0

bzoj 1503: [NOI2004]郁闷的出纳员 平衡树treap

题目: bzoj 1503大意:3种操作:1.插入一个数。2.给每个数加或减一个数。3.求当前数列第k大。每个数不能小于m,某一时刻小于m会被自动删去,最后输出删去了多少个数。分析:平衡数模版题。在代码会加注释。代码:/**************************************...

2018-02-28 17:45:09

阅读数:25

评论数:0

bzoj 1036 [ZJOI2008]树的统计Count 树链剖分

题目: bzoj 1036大意: 一棵树,三种操作,change(x,y),把节点x权值改为y,qmax(x,y),求x到y路径的最大值,qsum(x,y),求x到y路径权值和。分析:树链剖分模版题。代码:/*******************************************...

2018-02-27 20:50:59

阅读数:14

评论数:0

CF2A Winner 字符串乱搞

题目: 题目原网址 洛谷题目网址大意: 在每一轮中,玩家获得或失去一定数量的分数,在游戏过程中,分数被记录在“名称和得分”行中,其中名字是玩家的名字,得分是在这一轮中获得的分数。得分是负值意味着玩家失去了相应的分数。如果在比赛结束时只有一名玩家分数最多,他就是获胜者。如果两名或两名以上的玩家...

2018-02-25 10:36:17

阅读数:18

评论数:0

CF1C Ancient Berland Circus 计算几何瞎暴力

题目: 题目原网址 洛谷题目网址大意:在坐标系上给你三个点,且在正多边形的顶点上,求最小正多边形面积,就是这样喵!分析:首先在正多边形的中心点到这三个点的距离相等,共线显然无解,但题目应该是保证无解的(好像没说输出什么-1)。显然一定在一个圆上,但是我们发现,当这个多边形的边数越小,面积越小(...

2018-02-23 22:24:12

阅读数:31

评论数:0

CF1B Spreadsheets 字符串处理,乱搞

题目: 题目原网址 洛谷题目网址大意:在一个地址可以用两种方式表达,第一种是RxCy,表示x行y列的格子,第二种是一个大写string+一个数字x,表示x行y列的格子,当s=’A’,y=1;s=’B’,y=2;……s=’Z’,y=26;s=’AA’,y=27…… 大概就是一个26进制数,就是这...

2018-02-23 21:59:46

阅读数:15

评论数:0

CF1A Theatre Square 乱搞

题目: 题目原网址 洛谷题目网址大意:用a*a的正方形覆盖一个n*m的矩形,正方形的每条边必须平行于矩形,正方形可以超出矩形,但是必须整个矩形都被覆盖,问最小需要多少正方形?分析:水题,瞎搞。代码:#include <iostream> #include <cstdio>...

2018-02-23 21:46:55

阅读数:29

评论数:0

poj 1742 Coins 背包dp

Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there ...

2018-02-18 19:27:03

阅读数:31

评论数:0

bzoj 3343: 教主的魔法 分块

Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的...

2018-02-18 14:35:35

阅读数:25

评论数:0

poj 2104 K-th Number 主席树

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked...

2018-02-18 11:56:13

阅读数:22

评论数:0

bzoj 2957 楼房重建 分块

Description 小A 的楼房外有一大片施工工地,工地上有N 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A 在平面上(0,0)点的位置,第i 栋楼房可以用一条连接(i,0...

2018-02-17 17:42:15

阅读数:21

评论数:0

单纯形法学习笔记(未完成)

用途: 解线性规划问题。 什么是线性规划? 一般式: 求解一个max(c[1]*x[1]+c[2]*x[2]+……+c[n]*x[n]),其中c为给定系数,x为一组解,并有约束 a[i][1]*x[1]+a[i][2]*x[2]+……+a[i][n]*x[n]&amp;lt;=b...

2018-02-16 17:37:53

阅读数:36

评论数:0

bzoj jzoj 3945. 【湖南省队集训2014】Jabberwocky 树状数组

Description Input Output Sample Input 1 10 3 1 2 3 2 1 1 2 4 2 3 5 3 4 4 2 5 1 2 6 3 1 6 7 1 7 2 3 9 4 2 Sample Output 5Data Const...

2018-02-08 15:05:42

阅读数:35

评论数:0

jzoj 3947. 【省常中JSOI模拟】收历史作业 最长不下降子序列

Description 小W 回到了教室,可怜的他要收历史作业,但是0901 班这群不负责任的组长把作业收得乱七八糟,散得每个座位上都有作业本,小W 只好挨个去收。 0901 班的教室可以看作是一个n 行m 列的矩形,小W 在(0,0)这个格子(位于教室的左下角),教室的门在(n-1,m-1)...

2018-02-08 14:55:42

阅读数:36

评论数:0

jzoj 5537. 【2014东莞市选】分组 最小割

Description有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。 对于一个合法的分组,至少满足以下两个条件种的一个: 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你...

2018-02-07 11:18:40

阅读数:56

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭