"「ZJOI2017」树状数组" 以下均基于模2意义下，默认$n,m$同阶。 熟悉树状数组的应该可以发现，这题其实是求$l 1$和$r$位置值相同的概率。 显然$l=1$的情况需要特盘。 大暴力 对于$l=1$的情况，可以发现一个操作不会产生影响当且仅当增加$r$的值，而其他情况会改变$l 1$或$ ...
分类：
编程语言 时间：
2019-05-13 14:10:10
阅读次数：
114
线段树模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #define pn putchar('\n') ...
分类：
其他好文 时间：
2019-05-06 18:59:27
阅读次数：
118
function Test-Port { Param([string]$ComputerName,$port = 5985,$timeout = 1000) try { $tcpclient = New-Object -TypeName system.Net.Sockets.TcpClient $i... ...
分类：
系统相关 时间：
2019-05-06 14:42:39
阅读次数：
197
Tcp消息传输主要参照surging来做的，做了部分裁剪和改动，详细参见：https://github.com/dotnetcore/surging Json-rpc没有定义消息如何传输，因此，Json-Rpc RpcRequest对象和RpcResponse对象需要一个传输载体，这里的传输对象主是 ...
分类：
其他好文 时间：
2019-05-03 18:49:41
阅读次数：
119
五一 DAY 6 TypeName 类型名 VariableName 变量名 函数库：# include < utility > Pair 定义一个变量，它有两个元素 ：pair.first pair.scecond， 这两个元素的类型可以不同 （类似于结构体） 函数库：#include < str ...
分类：
其他好文 时间：
2019-05-03 14:32:02
阅读次数：
132
题目描述： bz luogu 题解： 树形$dp$+基环树上树形$dp$。 考虑$n-1=m$即形成一棵树时怎么做。 设$d[x]$表示$x$的度数，$ch[x]$表示$x$的儿子数。 $dn[x]$表示$x$向下走的期望长度（在环上指向树的方向走），$up[x]$表示$x$向上走的期望长度（在环上 ...
分类：
其他好文 时间：
2019-05-02 09:29:24
阅读次数：
125
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1169 [算法] 首先DFS枚举出横着切的 然后二分 + 贪心即可 时间复杂度 : O(2 ^ N * N ^ 2logN) [代码] ...
分类：
其他好文 时间：
2019-04-27 11:29:16
阅读次数：
108
题意 思路 好像还是回文自动机裸体，但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串，然后分别求一次出现次数，更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数，但是需要快速回答。所以需要快 ...
https://ftp.gnu.org/old-gnu/Manuals/gdb/html_node/gdb_109.html whatis expr 举例 whatis uint64 -> unsigned long long Print the data type of expression ex ...
分类：
数据库 时间：
2019-04-23 23:53:45
阅读次数：
314
一.数组的三种方式总结 1.创建数组 Java语言使用new操作符来创建数组，语法如下： 上面的语法语句做了两件事： 一、使用 dataType[arraySize] 创建了一个数组。 二、把新创建的数组的引用赋值给变量 arrayRefVar。 一、使用 dataType[arraySize] 创 ...
分类：
编程语言 时间：
2019-04-23 17:22:02
阅读次数：
257
