H.HotBlackHotWhite(COMPFEST14-PreliminaryOnlineMirror(Unrated,ICPCRules,TeamsPreferred))题意有\(n\)个石头，每个石头有一个值\(a_i\)，现在需要给这\(n\)个石头染色，要求\(\frac{n}{2}\)为白色，\(\frac{n}{2}\)为黑色(\(n\)为偶数)，并且任何两个颜色不相同的石头\(i\)，\(j\)满足：\[concat(a_i,a_j)\timesconcat(a_j,a_i)+a_i\timesa_j\not\equivZ\bmod3\]求\(Z\)与染色方法。\(conca
这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助很多前端都喜欢用console.log调试，先不谈调试效率怎么样，首先 console.log有个致命的问题：会导致内存泄漏。为什么这么说呢？用Performance和Memory工具分析下就知道了。我们准备这样一段代码：一个按钮，点击之后创建一个数组，执行一些计算。很常见的逻辑。我们最后加了一个console.log打印了下这个数组。起个静态服务：浏览器访问： 点击performance下的垃圾回收按钮，手动触发一次GC： 勾选Memory，然后开始录制，点击3次按钮，再执行一次GC：你会发现内存是这样的：内存占用有三次增长，因
这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助很多前端都喜欢用console.log调试，先不谈调试效率怎么样，首先 console.log有个致命的问题：会导致内存泄漏。为什么这么说呢？用Performance和Memory工具分析下就知道了。我们准备这样一段代码：一个按钮，点击之后创建一个数组，执行一些计算。很常见的逻辑。我们最后加了一个console.log打印了下这个数组。起个静态服务：浏览器访问： 点击performance下的垃圾回收按钮，手动触发一次GC： 勾选Memory，然后开始录制，点击3次按钮，再执行一次GC：你会发现内存是这样的：内存占用有三次增长，因
CF链接：LeastPrefixSumLuogu链接：Least PrefixSum${\scr\color{CornflowerBlue}{\text{Solution}}}$先来解释一下题意：给定一个数组，问最少把多少个数变成相反数，使得$\forall\cal{i}$,$\sum_{k=1}^ia_k$$\le$ $ \sum_{k=1}^ma_k$发现对于所有数据点，$\cal{n}\le2\times10^5$，说明需要$Ο(\cal{n\logn})$或者$O(\cal{n})$的算法。分析一下题目，发现要分成$\cal{i}>\cal{m}$与$\cal{i}当$\cal{i}$
CF链接：LeastPrefixSumLuogu链接：Least PrefixSum${\scr\color{CornflowerBlue}{\text{Solution}}}$先来解释一下题意：给定一个数组，问最少把多少个数变成相反数，使得$\forall\cal{i}$,$\sum_{k=1}^ia_k$$\le$ $ \sum_{k=1}^ma_k$发现对于所有数据点，$\cal{n}\le2\times10^5$，说明需要$Ο(\cal{n\logn})$或者$O(\cal{n})$的算法。分析一下题目，发现要分成$\cal{i}>\cal{m}$与$\cal{i}当$\cal{i}$
propmt是一个输入语句它的返回结果是你输入的内容，无论输入什么内容返回结果的数据类型都是字符串类型。alert是一个弹框输出console是控制台输出 下面代码的意思是输入一些内容然后保存到content变量里面然后alert输出content变量也就是你从prompt输入的内容console控制台输出content内容12 letcontent=prompt("请输入内容:");3 alert(content);4 console.log(content);5 prompt的显示样子，我输入了3个1，然后保存到了content的变量里面。下面是alert的显示结果，我把conten
propmt是一个输入语句它的返回结果是你输入的内容，无论输入什么内容返回结果的数据类型都是字符串类型。alert是一个弹框输出console是控制台输出 下面代码的意思是输入一些内容然后保存到content变量里面然后alert输出content变量也就是你从prompt输入的内容console控制台输出content内容12 letcontent=prompt("请输入内容:");3 alert(content);4 console.log(content);5 prompt的显示样子，我输入了3个1，然后保存到了content的变量里面。下面是alert的显示结果，我把conten
由于一次比赛被虐得太惨，，生发开始写blog的想法，于是便有了这篇随笔（找了个近期的cf比赛练练手(bushi)）第一次写blog，多多包涵。第二场cf比赛，第一场打的Div2，被虐太惨，所以第二场挑了个Div4...比赛链接：https://codeforces.com/contest/1669A.Division 翻译（参考）： t组样例，每组样例给出一个正整数，判断该整数所在的范围 题解： 签到题，分类讨论下即可B.Trip 翻译（参考）： t组样例，每组给出一个长度为n的数组，对每组样例输出一个在该数组中出现三次及三次以上的数字（可能有多个，输出任意一个就好），若不存在
由于一次比赛被虐得太惨，，生发开始写blog的想法，于是便有了这篇随笔（找了个近期的cf比赛练练手(bushi)）第一次写blog，多多包涵。第二场cf比赛，第一场打的Div2，被虐太惨，所以第二场挑了个Div4...比赛链接：https://codeforces.com/contest/1669A.Division 翻译（参考）： t组样例，每组样例给出一个正整数，判断该整数所在的范围 题解： 签到题，分类讨论下即可B.Trip 翻译（参考）： t组样例，每组给出一个长度为n的数组，对每组样例输出一个在该数组中出现三次及三次以上的数字（可能有多个，输出任意一个就好），若不存在
题意：费用流，其实bushi给你长为\(n\)的序列\(a\),\(b\)。\(a\)单增，\(b\)有正有负。\(q\)次询问\([l,r]\)，保证\(\sum\limits_{i=l}^rb_i=0\)，将区间\([l,r]\)中每个值当节点，\(b_i的连S,\(b_i>0\)的连T,容量为\(abs(b_i)\)。两两点连边，容量为inf，费用为\(abs(a_i-a_j)\)。问最小费用最大流。思路：显然有一个感性的贪心思路：每次尽量会去抵消前面最近的需要抵消的流量，抵消后自己剩余的留量就留给后面抵消。这样就可以从前枚举\(l~r\)，考虑每个点贡献对前面流单位流量贡献\(a_i\
