摘要: 区间,边权 描述 松鼠爸爸为了让松鼠宝宝更熟悉地熟悉采松果的流程,为其定制了一颗“树”,树上有n个点,n-1条边(无环),每条边上都有一定数量的松果。松鼠爸爸为了让松鼠宝宝得到更多的松果,有m次操作,每次操作给定两个点x,y和一个add,在x点到y点的简单路径上所有的边都增加add个松果。然后松鼠宝 阅读全文
posted @ 2023-07-13 15:12 清初 阅读(34) 评论(0) 推荐(0)
摘要: You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le 阅读全文
posted @ 2023-07-11 11:42 清初 阅读(25) 评论(0) 推荐(0)
摘要: 1 作用 置换环是用来求解数组排序元素间所需最小交换次数这类问题。 置换环思想:置换环将每个元素指向其排序后应在的位置,最终首位相连形成一个环(若数字在最终位置,则其自身成环),可知元素之间的交换只会在同一个环内进行,而每个环内的最小交换次数为 环上的元素 - 1 排序所需最小交换次数为数组长度-环 阅读全文
posted @ 2023-06-14 16:22 清初 阅读(252) 评论(0) 推荐(0)
摘要: 思路:我们把先把所有状态和值用线段树或树状数组记录下来(因为他是连续的区间,相当于一段区间的不同状态的和)再通过二分或者倍增找出这段区间及找出左右端点 1:线段树或者着树状数组维护的有两个,一个是前缀和(不管状态),一个是颜色和就是状态 2:左右端点查找: 一个点对应一个颜色,我们假设从x点查找 左 阅读全文
posted @ 2023-05-31 17:25 清初 阅读(180) 评论(0) 推荐(0)
摘要: 1:树状数组求和模板 给n:个数a1,a2,a3,…,an。 支持q个操作: 1 x d,修改ax=d。 2 x,查询∑xi=1ai。 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接下来一行n个整数a1,a2,…,an(1≤ai≤109)。 接下来q行,每行一个形如1 x d或者2 阅读全文
posted @ 2023-05-29 17:34 清初 阅读(248) 评论(0) 推荐(0)
摘要: A Adjacent Swapping 题意: 给定一个字符串,每次可以移动相邻字符,求最小移动次数可以把它变成s+s这样左右两边相同的字符串。 思路: 1:我们知道他一定是偶数长度,所以我们把字符串分成两部分s1和s2 2:贪心的扫描一遍这个字符串,s1就是前一半,然后计算在满足这一般的时候他要移 阅读全文
posted @ 2023-05-24 16:59 清初 阅读(70) 评论(0) 推荐(0)
摘要: 1.表格的定义 HTML中表格由<table>标签来定义。每个表格均有若干行(由 <tr>标签定义),每行被分割为若干单元格(由<td>标签定义),表格标题由<caption>标签指定,表头由<th>标签指定。字母 td 指表格数据(table data),即数据单元格的内容。数据单元格可以包含文本 阅读全文
posted @ 2023-05-06 12:38 清初 阅读(194) 评论(0) 推荐(0)
摘要: 表格嵌套 表格嵌套 每当党中央作出重大决策部署,我们就号召全党同志加强学习,以统一全党思想和行动,汇聚起攻坚克难、团结奋进的强大力量。这是党的一条成功经验。” 在党的百年奋斗历程中,面对新形势新任务,我们党总是号召全党同志加强学习;而每次这样的学习热潮,都能推动党和人民事业实现大发展大进步 新闻链接 阅读全文
posted @ 2023-05-06 12:20 清初 阅读(40) 评论(0) 推荐(0)
摘要: 设置行内容对齐方式 学生信息表(设置表行内容对齐方式) 两个务必时间 务必使同志们继续地保持谦虚、谨慎、不骄、不躁的作风 七届二中全会 务必使同志们继续地保持 艰苦奋斗 的作风 七届二中全会 阅读全文
posted @ 2023-05-06 12:16 清初 阅读(50) 评论(0) 推荐(0)
摘要: 设置边框样式 表格边框样式定义 四个全面时间 全面建设社会主义现代化国家 2012年11月 全面深化改革 2012年11月 全面依法治国 2012年11月 全面从严治党 2012年11月 阅读全文
posted @ 2023-05-06 12:07 清初 阅读(49) 评论(0) 推荐(0)