Processing math: 100%

10 2021 档案

摘要:计算一个式子:ni=1ni。 很明显可以直接一个for循环,O(n)求出结果,但是我们可以将其优化到O(n)。 例题 AcWing199. 余数之和 给定正整数n和k,计算$(k \mod 1) + (k \mo 阅读全文
posted @ 2021-10-31 11:23 Xxaj5 阅读(81) 评论(0) 推荐(0) 编辑
摘要:原题链接:AtCoder F - Parenthesis Checking 一个全由(\(\))构成的字符串,由以下两个操作: 1 l r交换字符串第l个和第r个字符。 2 l r询问S[lr]是否是一个合法序列。 很明显是一个线段树操作,这题蓝桥杯貌似有类似的,但是那道 阅读全文
posted @ 2021-10-24 17:06 Xxaj5 阅读(55) 评论(0) 推荐(0) 编辑
摘要:本博客的主要思路来源:树链剖分详解(洛谷模板 P3384)、OI Wiki 树链剖分 作用 简单点说,树链剖分就是将一棵树分成几条链,然后给它标号标成线性,然后处理区间问题: 将树的x点到y点最短路径上所有结点的值都加d 询问树的x点到y点的路径和 将以x为根的子树内所有值加$d 阅读全文
posted @ 2021-10-23 21:36 Xxaj5 阅读(76) 评论(0) 推荐(0) 编辑
摘要:原题链接:E - LEQ 思路: 题目要求对于从数组1~n找出所有符合开头数字小于等于结尾数字的子序列,A=(A1,A2,...,Ak),满足A1Ak,很显然,我们只需要找到任何一对aiaj数对,然后它的贡献是$2^{j 阅读全文
posted @ 2021-10-06 19:57 Xxaj5 阅读(110) 评论(0) 推荐(0) 编辑
摘要:原题链接:CF1592C. Bakry and Partitioning 题意: 给定一个n个点,n1条边的树,并且每个点都有权值wi,让你最少割掉一条边最多割掉k1条边使得划分后的子树异或和相等。 思路: 首先根据异或的交换律结合律得知:如果所有点的权值$\sum\n 阅读全文
posted @ 2021-10-04 19:51 Xxaj5 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示