Lizitong

摘要： ——记燕园的大一上时光 写在前面：如果不出意外的话，本页面右侧有音乐播放按钮awa，可边听歌边往下看（如果愿意的话） 试图进行一些对弥补时空不同的努力。 谨以此文纪念我的大一上，那是一段小有遗憾的幸福时光。 想了半天如何开头，却终究想不出一些所谓文青式的话语。似乎文青这两个字本身也和我格格不入。 早 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔诚度是指以这块墓地为中心 阅读全文

摘要： #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; ... 阅读全文

摘要： 一.概念 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个 阅读全文

摘要： 原题： 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例 阅读全文

摘要： 原题： 题目描述 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyichen要检查x 阅读全文

摘要： 题目描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足， 阅读全文

摘要： 原题地址：https://www.luogu.org/problemnew/show/P2585 题目大意：可以把一个节点染成三种颜色，父节点和两个子节点（可以有一个）颜色不能相同。求最多（少）能有多少个点能被染成绿色 由于是一棵树，多决策的问题，很明显的树形DP。 关于树形DP详见https:// 阅读全文

摘要： 原题地址：http://poj.org/problem?id=2342 题目大意： 上司和下属不能同时参加派对，求参加派对的最大活跃值。 关系满足一棵树，每个人都有自己的活跃值（-128~127） 求最大的活跃度。 树形DP入门题。 首先讲解一下树形DP，顾名思义，树形DP一定是在树上的DP，与普通 阅读全文