Q779’s Blog

洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解 题目链接：P1204 [USACO1.2]挤牛奶Milking Cows 题意：给定 \(n\) 个区间，求这些区间覆盖后最长的区间和未被覆盖的最长区间（未被覆盖区间的范围在最左端到最右端内，否则就没有意义了） 正如简化的题意，我们可以使用类似于差分的思想，如图 我们可以保存左右端点，然后从左向右遍历（排序一下就行，如果左右端点相同左端点优先） 每次碰到端点加一下就行，和为0时更新答案即可 代码： #include <bits/stdc++.h> using namespace std; #define int long long #define MAXN (int)(5005) int n,pos,ans1,ans2,sum,last; struct node { int isleft,x; const bool operator <(const node &o)const { if(x==o.x)return isleft>o.isleft; ...

js 全自动谷歌小恐龙 全自动谷歌小恐龙 qwq 代码来自网络（链接） function TrexRunnerBot() { const makeKeyArgs = (keyCode) => { const preventDefault = () => void 0; return {keyCode, preventDefault}; }; const upKeyArgs = makeKeyArgs(38); const downKeyArgs = makeKeyArgs(40); const startArgs = makeKeyArgs(32); if (!Runner().playing) { Runner().onKeyDown(startArgs); setTimeout(() => { Runner().onKeyUp(startArgs); }, 500); } function conq...

三角函数常用公式总结 下文所有与开根结果有关的 \(\pm\) 号均与角 \(\alpha\) 有关。 一、基本公式 1. 诱导公式 \[ \begin{aligned} &\sin ^{2} \alpha+\cos ^{2} \alpha=1 &&&& \sin (\alpha+2 \pi)=\sin \alpha &&&& \sin (\pi+\alpha)=-\sin \alpha \\[6pt]&\tan \alpha=\dfrac{\sin \alpha}{\cos \alpha} &&&&\cos (\alpha+2 \pi)=\cos \alpha &&&& \cos (\pi+\alpha)=-\cos \alpha \\[6pt]&\tan\alpha=\dfrac{1}{\cot \alpha} &&&& \tan (\alpha+2 \pi)=\tan \alpha &...

ubuntu 定期强制释放缓存的脚本 首先在主目录新建一个 free.sh ，输入 echo 3 > /proc/sys/vm/drop_caches 保存后打开终端 sudo su crontab -e 在 crontab 里输入（/home/qry/ 是我的主目录） */5 * * * * /home/qry/free.sh 按 Ctrl + x保存并退出即可 意思是每隔 5 分钟释放一下缓存，具体参数配置不说了 另外，我已经不记得自己为什么要写这个东西了，哈哈哈

洛谷P4315 月下“毛景树” 题解 题目链接：P4315 月下“毛景树” 题意：请维护一个数据结构，支持 改第 \(k\) 条边的边权 结点 \(u\) 到 \(v\) 路径上的边权改为 \(k\) 结点 \(u\) 到 \(v\) 路径上的边权增加 \(k\) 询问结点 \(u\) 到 \(v\) 路径上的边权最大值 一看树链剖分，敲了个板子发现给的是边权 那么就只要把边权转化为点权就可以用线段树维护了 显然把父亲到儿子的边权存在儿子上更好维护 也就是把边权存在深度大的结点上 在跳出top[x]!=top[y]循环时 id[x],dep[x]<dep[y]其实是原来 \(u\) 和 \(v\) 的lca，这个lca的边权显然不是 \(u\) 和 \(v\) 路径上的边 所以维护id[x]+1 然后就是少见的区间赋值操作，别跟我说ODT，怕被卡 主要难在代码实现上，直接贴了（3.79KB） #include <bits/stdc++.h> using namespace std; #define int long long #define INF 0x3f3...

浅谈拉格朗日插值法 模板题链接：P4781 【模板】拉格朗日插值 题意： 给定 \(n\) 个点 \(P_i(x_i,y_i)\) ，将过该 \(n\) 个点的最多 \(n-1\) 次多项式记为 \(f(x)\) 给出 \(k\) ，求 \(f(k) \bmod 998244353\) \[ f(k) = \sum\limits_{i=1}^{n}y_i\prod_{j\ne i}{ \dfrac{k-x_j}{x_i-x_j} } \] 证明：过 \(P_i\) 作垂线交 \(x\) 轴于 \(H_i(x_i,0)\) 构造 \(g_i(x),i=1,2,\cdots ,n\) ，使得 \(g_i(x)\) 的图像过 \(\begin{cases}P_i(x_i,y_i) \\[8pt] H_j(x_j,0),j\ne i\end{cases}\) 可以发现，\(g_i(x) = a \prod_{j\ne i}{(x-x_j)}\) ，其中 \(a\) 是未知数 因为 \(g_i(x)\) 过 \(P_i(x_i,y_i)\) ，代入并整理可得 \[ a = \dfrac...

洛谷P2633 Count on a tree 题解 题目链接：P2633 Count on a tree 题意：给定一棵树和 \(u,v,k\) ，求 \(u,v\) 结点间的第 \(k\) 小点权 本来以为是个树链剖分+主席树，结果发现并不可做 观察到主席树本质上利用了前缀和来计算线性的区间和 现在就是把求和搬到了树上 可以立即想到树上差分 不过这道题不是树上差分，可能应该叫树上前缀和更恰当一些 对于一条根结点（无根树就假定是 \(1\) 好了）到叶子结点的简单路径，就是一个线性区间上的主席树 也就是在树上建立了类似前缀和体系的主席树群，每一个主席树维护了一条根结点到叶子结点的路径上的结点的信息 感性理解一下，有点“前缀主席树”的感觉 那么 \(u\) 到 \(v\) 的信息就是 sum[u]+sum[v]-sum[lca(u,v)]-sum[fa[lca(u,v)][0]] 是不是很像树上差分了 其他的比如离散化什么的都是基本操作了，这里不再赘述了 qwq 时间复杂度 \(O(n\log n)\) 代码如下 #include <bits/stdc++.h> usi...

Chrome浏览器 关闭what’s new页面 在搜索栏里输入chrome://flags 修改操作如下

windows Matlab R2020b 安装教程 前言 本文其实是我自己在安装过程中截图的，现在搞定了整理出来给大家参考一下 使用的是matlab R2020b 如果本文有什么错误或对本文有什么问题，欢迎留言 qwq 要是图挂了可以直接私信我，只要我还在 一、下载文件 下载好文件，我就放张图 要尽量支持正版哦，这是正版软件下载链接 https://ww2.mathworks.cn/products/matlab.html 在这里插入图片描述 二、解压文件 选中上面的那些.rar文件，然后解压（我建议用360压缩，挺好用的，不是打广告qwq） 在这里插入图片描述 然后稍微整理一下，留下有用的，如下 注：第二个文件夹就是解压后的东西，我不放心就先留着了 在这里插入图片描述 三、开始安装 打开.iso的文件，然后双击setup文件 四、安装细节 在这里插入图片描述 安装密钥是 09806-07443-53955-64350-21751-41297 在这里插入图片描述 许可证就选择刚刚下载的文件夹里...\crack\license_stan...

windows 设置需要管理员权限时输入密码才能操作 步骤如下 首先 win+r，输入regedit打开注册表编辑器 然后找到 计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System\ConsentPromptBehaviorAdmin 将值修改为 3 （十六进制） 不明白的话可以看看下面的图 然后尝试打开一下任务管理器 就发现需要PIN啦！

ubuntu GIMP 字体显示异常 解决方法 今天用GIMP的时候发现字体出了问题 报错如下 Fontconfig warning: FcPattern object width does not accept value [75 100) /snap/gimp/380/usr/bin/gimp: Gimp-Text-严重: gimp_font_factory_load_names: assertion 'fontset' failed (gimp:25382): GdkPixbuf-CRITICAL **: 12:21:22.032: gdk_pixbuf_scale_simple: assertion 'dest_width > 0' failed (gimp:25382): GdkPixbuf-CRITICAL **: 12:21:22.032: gdk_pixbuf_get_width: assertion 'GDK_IS_PIXBUF (pixbuf)'...

ubuntu WPS字体缺失 解决方法 前言 请保证您还有一台windows 一、在windows复制字体 首先在windows下载好WPS，然后找到字体，复制 在这里插入图片描述 二、复制到ubuntu 我的ubuntu上装了WPS2019，目录在/usr/share/fonts/wps-office 因此只要在终端输入 sudo cp ./* /usr/share/fonts/wps-office 就好了 三、重启WPS 关掉再打开 总结 从windows上复制到ubuntu