Post time: 2020-12-02 21:08:23 题意简述：传送门 一共 \(n\) 天，每天可以卖出或者买入两种股票 \(A\) 和 \(B\)。这两种股票在第 \(i\) 天的价值为 \(A_i\) 和 \(B_i\)。 每天可以花所有的现金买入股票，这些股票中 \(A\) 股与 \(B\) 股的数量比为 \(Rate_i\)。每天也可以把所有的股
Post time: 2020-07-28 11:35:02 传送门 题意简述： lxhgww 要通过买卖股票来赚最大的钱。他预测了 \(T\) 天的股票走势，每一天都有一个买入价 \(AP_i\) 和一个卖出价 \(BP_i\)（还有一个奇怪的限制 \(AP_i\geq BP_i\)）。每天都有一个购买股票的上限和卖出股票的上限，分别为 \(AS_i\) 和
刷题题解（常见优化技巧） Luogu P1102 A-B数对 传送门 题意 给出一个数列 \(a_n\) 和一个数字 \(c\)，需要你计算出所有满足 \(a_i-a_j=c\) 的数对 \((i,j)\) 的个数 其中 \(1\le n\le 2\times10^5,\ a_i\le 2^{30},\ 1\le c\le 2\times10^5\) 题解 先排个序，然后去重再统计一下相同数字
2022.02.23 网络流复习 https://www.cnblogs.com/Miracevin/p/11245896.html https://www.cnblogs.com/Miracevin/p/10028021.html https://www.cnblogs.com/Point-King/p/15724247.html 1. 费用流 1.1 关于费用流的理解 https://www.cnblogs.com/Miracevin/p/10028021.html 1.1.1
link Solution 虽然要退役了，不过还是写写题解纪念一下最后的日子吧。 可以发现的是，如果我们把 \(\sum a\) 看作 \(x\)，\(\sum b\) 看作 \(y\)，然后一种树就是一个点 \((x,y)\)，那么答案一定在凸包上，并且是一个下凸壳，具体证明可以使用反比例函数，不过窃以为当作结论记住比较方便。 既然
笛卡尔树 定义 同时满足堆和二叉搜索树的性质。即对于每个节点有两个键值 \(w,k\) 。其中 \(w\) 满足堆的性质，而 \(k\) 满足二叉搜索树的性质。 构造 我们把点按照 \(k\) 排序，那么我们新加入的点直接往右链放即可。因此我们用栈维护这个过程。 具体来说栈维护右链，且内部元素的 \(w
一、实践内容 （一）、安全模型 1、传统安全评估和防范方法 对网络进行风险分析，制定相应的安全策略，然后采取安全技术作为防护措施，主要针对固定、静态的威胁和环境弱点。2、动态可适应网络安全模型 PDR安全模型：基于闭环控制理论的时间动态可适应网络安全模型，以经典的网络安全不
什么是层叠规则 层叠规则就是指当网页中的元素发生发生层叠时的表现规则 怎么使用z-index属性 z-index属性只有和定位元素（position不能为static的元素）在一起的时候才能使用，也可以时正数也可以是负数，数值越大，层级越高，但是随着css3的出现，z-index不仅只对定位元素有效，flex盒子的元素
无内鬼，来个线性做法 发现是一个 sb 贪心，只需要保证下一个去的节点尽量小即可。 问题分为三个阶段：在一颗“子树”内，在环上，在别的“子树”内。（环上每个节点挂着一堆子树） 首先肯定从 \(1\) 开始搜。尽量走小的地方。 走到环上后需要决定走哪个方向，这个很容易。 在环上某个位置需要判
条款26：尽可能延后变量定义式出现时间 延后变量定义的时间可提高效率 条款27：尽量少做转型动作 Derived对象可能拥有不同的地址（当Base* 、Derived*指向该对象时） 尽可能使用新转型，因为其容易辨别且对转型类型进行了分类 条款28：避免返回handles指向对象内部成分 提高封装性，减小用
省选日记 Day \(-9\) - Day \(-5\) Day \(-9\) Mar 25, 2022, Friday ARC059F 看到这里的题解都是二维 DP, 我是从卡特兰数的方面考虑的此题. 如果这个题的模数换成 \(998244343\) 或是别的 NTT 模数, 那么复杂度就可以通过分治 FFT 做到 \(O(n\log^2 n)\). 可惜换不得. 但是貌似
类似 FFT 地，FWT 也有这样的代码实现： inline int add(int x){return x>=mod?x-mod:x;} inline int sub(int x){return x<0?x+mod:x;} inline void fwt(int *f,int len,int flg){ for(int i=1;i<len;i<<=1) for(int j=0;j<len;j+=i+i) for(int k=j;k<j+i;k++){
人生中 第一场OI全国大赛 感觉还不错 虽然结果一般（还没出成绩 估分很低） 但也毕竟是个“练兵” 是为了日后在比赛中取得更好的成绩 打好基础 埋下伏笔 8:30开始 8:27左右就能进了 T1 丹钓战 谐音梗是要扣钱的（bushi 正巧了 25号老师刚带我们练了一套题 第一题就是用单调栈去写的
\[\color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\text{with a closestool on the left and Yongshen on the right}} \\ \color{pink}{\text{holdi
来一篇超全题解 数据结构大杂烩 原题连接 题目描述 敌人有 NNN 个工兵营地，编号 1∼N1∼N1∼N。 初始时，第 iii 个营地有 aia_iai 个人。 接下来有若干个命令，命令有 444 种形式： Add i j，iii 和 jjj 为正整数，表示第 iii 个营地增加 jjj 个人。（jjj 不超过 303030） Sub i j，iii 和
display 不同的值及他们的作用 常见 block 块元素类型，默认宽度为父元素宽度，可设置宽高，并独占一行 none 元素不显示，并从文档流中移除 inline 行内元素类型，默认宽度为内容宽度，不可设置宽高，同行显示 inline-block 行内元素类型，默认宽度为内容宽度，可以设置宽高，同行显示 补充 list-
我们发现有的时候我们莫队不方便维护加或减中的一个，只方便维护另一个，我们就要考虑另外一种更加针对化的莫队。 回滚莫队 先开一个例题 「JOISC 2014 Day1」历史研究 题目大意：一个序列，多个询问。每次询问一段区间 \([l,r]\) ，定义重要度为一个数出现次数与其权值的乘积，求区间中的重
#include<bits/stdc++.h> using namespace std; #define int long long #define debug cout<<"!!!"<<endl; #define FOR(i, a, b) for (int i = (a); i <= (b); i++) #define ROF(i, a, b) for (int i = (a); i >= (b); i--) const int N =
define 用define 定义的常量： 没有类型的不进行类型安全检查，可能会产生意想不到的错误，所给出的是一个立即数，编译器只是把所定义的常量值与所定义的常量的名字联系起来，define 所定义的宏变量在预处理阶段的时候进行替换，在程序中使用到该常量的地方都要进行拷贝替换； 用 define 可以定
小 G 的约数 \(\rm LCM(i,j)|n\) 等价于 \(i,j\) 是 \(n\) 的约数，而第三个条件可以导出我们所求就是约数偏序集合中最长反链长度 直接使用 \(\rm Dilworth\) 定理转化成最小链划分，可以直接使用贪心求解，也就是找到最小元之后扫描没有被覆盖的所有元素，如果是当前链尾的倍数就添加到
前言：学习了一周的HTML，下面是这一周遇到的基本元素分类 块元素 <p></p> <h1></h1>~<h6></h6> <ul></ul> <ol></ol> <hr> <div></div> <form></f
排队 link Desciption \(n,m\le 10^5\) Solution 不难注意到的是，我们假设 \(f_i\) 为 \(i\) 之前 \(\le a_i\) 的值的个数，那么我们需要满足： \[\sum_{i=1}^{n} i-f_i=\sum_{i=1}^{n} i-\min(i,a_i) \]又因为我们可以知道 \(f_i\le \min(i,a_i)\)，所以我们对于每一个 \(i\) 都有 \(f
因为没有简化题意一直没去做，直到今天讲这道题才口胡出来 要求对称，很明显这样一个“子序列”的对称中心只可能有一个，那么先枚举这个对称中心。 然后我们需要判断两个位置是否相同。看上去好像很困难。 考虑设计哈希函数 \(f(x,y)\)，使得 \(f(V_a,V_b)\neq 0\) 且 \(f(V_a,V_a)=f(V_b
link 一道比LCT模板还要模板的模板（它甚至没有cut操作），主要借此题来阐述几个代码上的细节。 第一个是makelink函数。以下写法上对下错： inline void makelink(int x,int y){ makeroot(x); if(findroot(y)^x)t[x].f=y; } inline void makelink(int x,int y){ makeroot(x); if(fin
行内元素之间是会有一定间隙的，间隙的大小与默认的font-size设置有关，这个值越大，间隙也越大，如果你在ul层设置font-size=0，那么间隙即可去掉，但是如果ul有字体的话，也看不见了，li里面的字体可以另外设置大小。还有一种办法就是连着写代码： <ul> <li> </li> </ul> 这样的写法改成
