从物理的角度，要理解这几个概念的区别,需要对原子核的磁化有所了解，本文通过一些图示对这几个概念进行简明的介绍。 从物理的角度，要理解这几个概念的区别,需要对原子核的磁化有所了解，本文通过一些图示对这几个概念进行简明的介绍。
原创
2021-07-16 17:30:51
2465阅读
tag:wqs二分 这个 \(k\) 长得一脸wqs二分的样子，实际上确实也是wqs二分。 如果给每个物品都加上一个 \(dlt\)，那么 \(dlt\) 越大，选的数就越多。 所以就二分这个 \(dlt\) 了。 然后 dp 可以 \(O(n)\) 解决。 \(f[i]+a_i\to f[i+m] ...
转载
2021-07-13 15:08:00
85阅读
2评论
[CSP-S 2021] 括号序列 和T3一样暴力0分的悲惨战况。 合法条件依据题目来，则有（）、（S）、(A)、AB、(AS)、(SA)、ASB这几种情况。 （其中S是一段连续的长度不超过k的*序列，A、B是指一段合法的超级括号序列） 2021-11-03 17:55:01 星期三 代码还没改好， ...
转载
2021-11-03 18:03:00
166阅读
2评论
这个东西的$k$很小，考虑爆搜。 首先我们对于每层爆搜我们要保证每次搜到的是最优的。 而且我们还要同种的一起处理。 我们考虑对每一层开一个vector，存的是当前搜到的可以作为一个end的位置可重集合。 然后每次扩展肯定是找到这一范围内最小的没被搜过的点进行。这个可以用主席树维护后缀k小值实现。 然 ...
转载
2021-07-19 07:01:00
92阅读
2评论
从物理的角度，要理解这几个概念的区别,需要对原子核的磁化有所了解，本文通过一些图示对这几个概
原创
2022-08-01 11:46:19
769阅读
从物理的角度，要理解这几个概念的区别,需
转载
2022-08-02 13:12:15
245阅读
树剖。观察这样一个事实：一个子树上的区间一定是连续的。打lazy标记即可。
转载
2016-03-21 20:18:00
77阅读
2评论
左边第一个实体键+音量-
原创
2022-05-26 17:03:46
51阅读
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x
原创
2022-11-10 01:11:25
35阅读
题意一个数列$A$，数的范围均在$[0, 2^N 1]$内，求一个$B$，使得新生成的数列$C$中逆序对最多（$C_i = A_i xor B$），输出最多的逆序对。（$|A|<=10^5$） 分析这种题当然要逐位考虑..考虑到二进制和xor，我们需要想到trie... 题解将数列插入到一棵tri...
原创
2021-08-11 10:24:01
68阅读
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * }
原创
2021-08-28 17:12:43
178阅读
题目背景 无 题目描述 数轴上有 n 只青蛙，分别编号为 1 到 n。青蛙 i 的初始位置的坐标为 xi。 它们准备进行如下形式的移动：每轮包括 m 次跳跃，第 i 次跳跃由青蛙 ai(1 < ai < n) 执行。青蛙 ai 会从青蛙 ai − 1 和青蛙 ai + 1 中等概率地选一 只，假设选
转载
2018-02-26 18:51:00
105阅读
2评论
轰炸（bomb）【题目描述】有n座城市，城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰炸的城市中，不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。【输入数据】第一行两个整数n，m。接
转载
2018-03-06 14:35:00
395阅读
2评论
2.1 Description 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r1, r2, ..., rn. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意. 2.2 Input Format 第一行一个整数 n. 接下来一行 n 个整数依次表示 ri . 2.3 Outp
转载
2018-03-26 19:18:00
89阅读
2评论
Seg 【问题描述】数轴上有n条线段，第i条线段的左端点是a[i]，右端点是b[i]。Bob发现1~2n共2n个整数点，每个点都是某条线段的端点。这些线段有如下两类特点：1 x y，表示第x条线段和第y条线段相交（相交在这里指至少有一个公共点）2 x y，表示第x条线段在第y条线段的左边，且它们不相
转载
2018-03-05 11:31:00
61阅读
2评论
https://www.luogu.org/blog/a23333/post-xing-xuan-mu-ni-sai-path-ji-wang-zui-duan-lu 如果设f[i]表示从i到n的期望 那么转移方程比较好列。 但是取min的环形转移？ 反过来想， 如果我们知道了f[x]的大小关系，
转载
2018-12-25 19:02:00
102阅读
2评论
非常nice的一道行列式的题目。 考虑如果没有路径不相交这个限制的话，那么这个题就是一个行列式：设 a[i][j] 为从编号第i小的源点到编号第j小的汇点的路径条数，那么矩阵a[][]的行列式就是的答案，因为行列式的定义就是给行一个列的排列，贡献就是所有a[i][p[i]]再乘上 (-1)^(p[]
转载
2018-05-27 20:40:00
101阅读
Windows Server - 建设篇 - 域控服务 第三章 域控的分布式系统DFSR服务配置Windows Server - 建设篇 - 域控服务系列文章回顾域控的分布式系统DFSR服务配置前置条件实施步骤所有域控服务器 都安装DFS（Distributed File System）服务、DFSR（Distributed File System Replication）复制服务所有域控服务器
T1，T3我就不说啦，反正也不会。主要想讲的是T2. T2用了一个神奇的算法：折半搜索。 因为这个坑爹的数据范围告诉我们暴搜或是状压会TLE，而一半刚好能卡过去。 折半搜索其实跟暴搜没什么区别，就是折了半（废话）。拿这道题为例，暴搜就是在长度为2n的序列中找出所有长度为n的序列不妨设为s1, 那么剩
原创
2021-05-29 19:04:32
66阅读
为什么其他人都是插值套插值啊，，，，就我是XJB做的吗2333 k次多项式的前缀和可以表示成k+1次多项式，用两次这个玩意就可以发现g可以表示成一个k+2次多项式。 然后我的做法是把g用拉格朗日插值+暴力多项式乘法乘出来，通过其他方法合并g(a),g(a+d),,,,,g(a+nd)。 假设我们现在
转载
2018-03-17 15:53:00
109阅读
2评论
