会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lizitong
记忆像是倒在掌心的水,不论你摊开还是紧握,终究还是会从指缝中,一滴一滴,流淌干净。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 14
文章 - 0
评论 - 3
阅读 -
4811
2022年1月14日
“无论多少次我都会这样回答,这世界依旧梦幻如初。”
摘要: ——记燕园的大一上时光 写在前面:如果不出意外的话,本页面右侧有音乐播放按钮awa,可边听歌边往下看(如果愿意的话) 试图进行一些对弥补时空不同的努力。 谨以此文纪念我的大一上,那是一段小有遗憾的幸福时光。 想了半天如何开头,却终究想不出一些所谓文青式的话语。似乎文青这两个字本身也和我格格不入。 早
阅读全文
posted @ 2022-01-14 22:05 lizitong
阅读(162)
评论(0)
推荐(0)
2019年2月13日
斜率优化DP
该文被密码保护。
阅读全文
posted @ 2019-02-13 20:16 lizitong
阅读(1)
评论(0)
推荐(0)
2019年2月9日
虔诚的墓主人(BZOJ1227)(洛谷P2154)解题报告
摘要: 题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔诚度是指以这块墓地为中心
阅读全文
posted @ 2019-02-09 20:28 lizitong
阅读(231)
评论(0)
推荐(0)
2018年12月14日
同余方程组(EXCRT)(luogu4777)
摘要: #include #include #define ll long long using namespace std; ll k; ll a1,r1; ll a2,r2; ll x,y; ll g; void init() { scanf("%lld",&k); } void exgcd(ll a,ll b) { if(b==0) { x = 1; ...
阅读全文
posted @ 2018-12-14 20:34 lizitong
阅读(283)
评论(0)
推荐(0)
2018年12月6日
数据结构——树状数组详解
摘要: 一.概念 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个
阅读全文
posted @ 2018-12-06 16:28 lizitong
阅读(799)
评论(0)
推荐(0)
2018年12月4日
程序自动分析(NOI2015)(洛谷P1955)题解
摘要: 原题: 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例
阅读全文
posted @ 2018-12-04 16:12 lizitong
阅读(152)
评论(0)
推荐(0)
小胖的奇偶(Viojs1112)题解
摘要: 原题: 题目描述 huyichen和xuzhenyi在玩一个游戏:他写一个由0和1组成的序列。 huyichen选其中的一段(比如第3位到第5位),问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题,然后huyichen继续问。 xuzhenyi有可能在撒谎。huyichen要检查x
阅读全文
posted @ 2018-12-04 16:01 lizitong
阅读(791)
评论(0)
推荐(0)
2018年11月27日
小胖守皇宫(VIJOS P1144 )题解
摘要: 题目描述 huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,
阅读全文
posted @ 2018-11-27 10:20 lizitong
阅读(415)
评论(0)
推荐(1)
2018年11月26日
[Zjoi2006]三色二叉树(bzoj1864)(洛谷2585)题解
摘要: 原题地址:https://www.luogu.org/problemnew/show/P2585 题目大意:可以把一个节点染成三种颜色,父节点和两个子节点(可以有一个)颜色不能相同。求最多(少)能有多少个点能被染成绿色 由于是一棵树,多决策的问题,很明显的树形DP。 关于树形DP详见https://
阅读全文
posted @ 2018-11-26 16:16 lizitong
阅读(195)
评论(0)
推荐(0)
Anniversary party(hdu1520)(poj2342)题解
摘要: 原题地址:http://poj.org/problem?id=2342 题目大意: 上司和下属不能同时参加派对,求参加派对的最大活跃值。 关系满足一棵树,每个人都有自己的活跃值(-128~127) 求最大的活跃度。 树形DP入门题。 首先讲解一下树形DP,顾名思义,树形DP一定是在树上的DP,与普通
阅读全文
posted @ 2018-11-26 16:08 lizitong
阅读(171)
评论(0)
推荐(0)
下一页
公告
昵称:
lizitong
园龄:
6年7个月
粉丝:
6
关注:
11
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
并查集(2)
区间DP(3)
树形DP(3)
树状数组(2)
数论(1)
斜率优化DP(1)
随笔档案
2022年1月(1)
2019年2月(3)
2018年12月(4)
2018年11月(6)
相册
背景图(2)
阅读排行榜
1. 数据结构——树状数组详解(799)
2. 小胖的奇偶(Viojs1112)题解(791)
3. 石子合并(NOI1995)题解(661)
4. 括号匹配(POJ2955)题解(647)
5. 小胖守皇宫(VIJOS P1144 )题解(415)
评论排行榜
1. [CQOI2007]涂色paint(BZOJ 1260)题解(1)
2. 石子合并(NOI1995)题解(1)
推荐排行榜
1. 小胖守皇宫(VIJOS P1144 )题解(1)
最新评论
1. Re:[CQOI2007]涂色paint(BZOJ 1260)题解
orz
!!!
--yanxiujie
2. Re:石子合并(NOI1995)题解
%%%
--魂酥rikuki
点击右上角即可分享