摘要：
【bzoj3143】[Hnoi2013]游走 题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所 阅读全文
摘要：
P3389 【模板】高斯消元法 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 n 第二至 n+1行，每行 n+1 个整数，为a1,a2⋯an 和 b，代表一组方程。 输出格式： 共n行，每行一个数，第 i行为 xi （保留2位 阅读全文
摘要：
U68464 滑稽树上滑稽果（guo） 题目描述 小小迪有 n 个约会对象，每个对象有一个约会时长 p[i]，小小迪 想尽可能多的去完成他的约会(假设小小迪可以瞬移)，每个对象还有 一个忍耐时间 q[i]，如果小小迪没有在这个时间前去赴约并完成约 会(<=q[i])，那么她就会离开。你能帮帮他嘛？ 阅读全文
摘要：
P4187 [USACO18JAN]Stamp Painting 样例 input3 2 2output6 input6 10 5output190 sol：首先可以发现，对于合法的序列，只要有一串至少连续K个相同的就可以了，其他没有限制 这当然是可以dp辣 dp[i][j]表示前i位没有,当前有j 阅读全文
摘要：
P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消 阅读全文
摘要：
bzoj1861[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么 阅读全文
摘要：
郁闷的出纳员 HYSBZ - 1503 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资加上一个相同的量。反之，如果 阅读全文
摘要：
Tyvj 1729 文艺平衡树 HYSBZ - 3223 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数，这个序 阅读全文
摘要：
Tyvj 1728 普通平衡树 HYSBZ - 3224 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定 阅读全文
摘要：
本文发布于洛谷日报，特约作者：tiger0132 原地址 分割线下为copy的内容 [洛谷日报第62期]Splay简易教程 洛谷科技 18-10-0223:31 简介 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 二叉排序树或 阅读全文