一.介绍 本篇是续上一篇的,引用类型的后篇,本篇主要是说基本包装类型和个体内置对象.如果你能收获一些知识,那我很高兴,很满足,哈哈哈,希望大家能愉快看完.如果你想学好一门技术,要不忘初心,方得始终. 二.基本包装类型 先说明基本包装类型也是属于引用类型,是接着上一篇的,强调一下. 然后我们记住两句话: 1.基本包装类型是为了方便操作基本类型值而出现的. 2.有一瞬间你出现,转眼却离去. 1.说说这基本包装类型有什么吧,就这3个 Boolean Number String 2.有人会疑惑这些家伙不…

一.介绍 本篇是续上一篇的,引用类型的下篇,本篇主要是说基本包装类型和个体内置对象.如果你能收获一些知识,那我很高兴,很满足,哈哈哈,希望大家能愉快看完.如果你想学好一门技术,要不忘初心,方得始终. 二.基本包装类型 先说明基本包装类型也是属于引用类型,是接着上一篇的,强调一下. 然后我们记住两句话: 1.基本包装类型是为了方便操作基本类型值而出现的. 2.有一瞬间你出现,转眼却离去. 1.说说这基本包装类型有什么吧,就这3个 Boolean Number String 2.有人会疑惑这些家伙不…

向别人学习一波,记点流水帐.17.5.29开坑. 5.29 早晨看了道据说是树状数组优化DP的题(hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗. 上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据范围的表格写了半天部分分然后你告诉我测试数据和这个数据范围根本不一样? 并不会FWT,又因为不太想学新算法,就决定不改题了. 下午先把某个课件的坑填完了.然后在bzoj上乱逛. 决定写写SD…

题面 传送门 题解 转化为\(dfs\)序之后就变成一个区间加,区间查询\(k\)小值的问题了,这显然只能分块了 然而我们分块之后需要在块内排序,然后二分\(k\)小值并在块内二分小于它的元素--一个根号两个\(\log\)很悬啊-- 每次操作的值加上的值不超过\(len\)一看就有阴谋 因为每次加上的值很小,我们分块的时候保证一个块内的最大值和最小值之差不超过某个常数,这样我们就可以做一个前缀和了,之后二分的时候不需要再在块内二分,可以减少一个\(\log\) 还有就是可能要定期重构块,具体细…

时间函数: 这里只列举了一部分,更多的看Scripting API using System.Collections; using System.Collections.Generic; using UnityEngine; public class API02Time : MonoBehaviour { // Use this for initialization void Start () { Debug.Log("Time.deltaTime:" + Time.deltaTime…

OK!开始更新莫比乌斯反演 先看了一下数据范围,嗯,根据\(jiry\)老师的真言,我们一定是可以筛一遍然后用根号或者是\(log\)的算法. 题目思路挺简单,就是把原始的式子化成: \(\sum_{k = 1}^{min(a,b)}(a/k)(b/k) \sum_{d | k} f(d) * \mu (k / d)\) 由于莫反的函数是建立在积性上的,但是后面那个显然不是积性. 我们考虑把后面的式子代换一下:\(g(n) = \sum_{d|n}f(n/d) * \mu(d)\) 考虑\(\m…

Codeforces 题面传送门 & 洛谷题面传送门 一道名副其实的 hot tea 首先显然可以发现这俩人在玩 Nim 游戏,因此对于一个 \(c_i\in[l,r]\) 其 SG 值就是 \(c_i-l\),最终游戏的 SG 值就是 \(\oplus_{c_i\in[l,r]}(c_i-l)\),如果该值为 \(0\) 答案就是 B,否则答案是 A. 从这一步开始就有好几种不同复杂度的做法了,下面将一一介绍它们. 下视 \(n,m,q\) 同阶. 做法一:暴力 迫真 · \(2\times…

$DP$选讲直接上题吧放个题单[各省省选DP](https://www.luogu.com.cn/training/151079)$P5322[BJOI2019]$排兵布阵一眼题,考虑$dp[i][j]$表示已经确定前$i$个的选的数量$j$的最大收益,考虑怎么转移直接转移这一维和上一维的数量,枚举复杂度$O(n\times m^2)$那么显然的是直接枚举有很多状态无用,那么有用的决策点只有$k$个那么直接枚举决策点,那么非决策点必定不优,显然的是就是你在两个决策点之间花费是无用的,那么复杂度变…

洛谷 Codeforces 根号分治真是妙啊. 思路 考虑对于单独的一个\(k\)如何计算答案. 与"赛道修建"非常相似,但那题要求边,这题要求点,所以更加简单. 在每一个点贪心地把子树升上来的两条最长的链拼在一起,能组就组,否则把最长链往上送,复杂度\(O(n)\). 那么多个\(k\)怎么办呢? 分析一波,\(k<\sqrt{n}\)时可以暴力计算,而\(k>\sqrt{n}\)时\(ans_k\leq \lfloor \frac{n}{k}\rfloor\),只有\(…

一个用SAM维护多个串的根号特技 基本介绍 在多个串的字符串题中,往往会出现一类题需要用到某个子串是否在一些母串中出现.此时对于 \(\text{parent}\) 树的 \(\text{right}\) 集合而言,问题并不关心某个具体位置而只关心是否有某个 \(\text{endpos}\) 在指定母串中. 那么对于 \(\text{parent}\) 树上的来自同一个母串的节点而言,其对祖先的贡献都是可以替代的,并不需要重复标记其某个祖先 \(\text{right}\) 集合中是否存在一个…