English A Paper 2 Resources 由 JD 和我一起做的paper 2复习资料：（Notion: English Paper 2 Resources），包含： The Crucible An Enemy of People

Minimum Spanning Tree 最小生成树主要分为两种算法：Kruskal 还有 Prim。 参考： Minimum Spanning Trees · USACO Guide 最小生成树 - OI Wiki Kruskal Kruskal 的优势在于好写 动画（来自USACO guide

Point Update Rage Sum 参考： Point Update Range Sum · USACO Guide 树状数组 - OI Wiki 引入： 给定数组a，给个x,y，有一下操作： a[x...y]的和 a[x]自增y

Journey of Linux Sunshine audio problem https://www.youtube.com/watch?v=zmscGboyJvo 这里可以有解决， 让 sunshine被non-root的启动，避免权限问题导致 pulseaudio的bug WPS, WeCha

Journey of Latex APA 的格式 APA Citation 需要使用 biber， 而不是 bibtex。在开头放： \usepackage[style=apa,backend=biber]{biblatex} \DeclareLanguageMapping{american}{am

Igibgo 开发经历与踩坑实录 Postgresql 中文全文搜索 9/14 我 video表因为会有通过title搜索视频的功能，所以我需要postgresql的全文搜索，而我的video title同时可能会有中文和英文。首先我要装两个插件： CREATE EXTENSION IF NOT E

比赛的时候忘了注册了不给比…… 这下记住==赛前需要先注册了== CF: Cost of the Array Problem - B - Codeforces 看的时候一开始以为是找最大成本，结果其实是最小成本。这就简单了，分两类讨论： 情况1 如果n=k，说明分子数组的分法是固定的，比如 a=[1

Gold: Teamwork G Usaco.guide 上的 normal，但感觉比很多 easy还简单：P5124 USACO18DEC] Teamwork G 总体来说是线性dp 设定状态 dp[i]=ans\ until\ i 这里的dp[i]就是直到第i头牛的答案 状态转移 对于dp[i]

CSES: Subarray Sums II CSES的题都很典，这个就很像是17或以前的 USACO银题目。 这道题简单来说就是给定一个序列a，找出a中子序列和为x的数量。通过前缀和，我们可以将问题变为：给定一个前缀和序列，求psum[i]-psum[j-1]=x有几对(i,j)？ 思路1 因为数

Silver: Hoof, Paper, Scissor S P3609 USACO17JAN] Hoof, Paper, Scissor G 这个银组的话很简单，维护三个前缀和，然后枚举每一个时刻作为唯一一次变换手势的时间点就可以了。 代码： /* * Created by: Friedfork