邮局2000 ioi
foobar2000 歌词搜索脚本
title: foobar2000 歌词搜索脚本 date: 2019-05-02 lang: zh-CN categories: - [其它] toc: true 文章首发于 https://wwh1004.github.io/foobar2000-search-lyric-script/ 脚本搭 ......
P4381 [IOI2008] Island （求基环树直径）
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132188251?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
题解 P6831 - [IOI2020] 嘉年华奖券
小清新 IOI 题。 首先考虑怎么求出答案。等价于我选择 $\dfrac{nk}{2}$ 个数令它们系数为 $1$，再选 $\dfrac{nk}{2}$ 个数令它们系数为 $-1$，最大化每个数的值乘以系数之和，并且要求每个奖券选择的数的个数恰好是 $k$ 个。 考虑先令每个奖券的前 $k$ 个数系 ......
IOI 热病
好。 最关键的观察：第一个人确定走的方向后，所有人走的方向都只有一种可能使他感染。 那现在就有一个显然的做法：枚举第一个人走的方向，所有人之间如果能相遇，就连边，用类似最短路的方法来求。 现在边数是 $n^2$ 的，但是这种东西有个套路，就是对于任意一点，一个方向上的边只建一条最近的边。 边的种类有 ......
P4850 [IOI2009] Raisins 题解
看到这是个最优化的题，且数据范围很小，可以用搜索。
并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。 ......
IOI2020国家集训队作业 做题记录
## 约定 - 【码】：标记为该题码量大，考验码力。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/problem/504/E)【码】： 序列上的套路拉到树上。运 ......
2014 1990-2000-2010 城镇人口 乡村人口 变化对比
As is clearly reflected in the column chart above,some remarkable changes have taken place in the recent two decades between population in urban and r ......
[IOI2013] wombats
# [IOI2013] wombats ## 题意 太长略。 ## 题解 很神的一题。 首先有一个naive的想法是每修改一次就跑一遍全源最短路，然后 $O(1)$ 回答询问。 考虑到实际上可以优化，设 $f_{i,j}$ 表示第一行第 $i$ 个点到最后一行第 $j$ 个点的最短路。 这题一个比较 ......
2000元内最超值游戏处理器！锐龙5 7500F首发评测：轻松超频5.6GHz游戏追平i5-13600K
一、前言：首款不带核显的锐龙7000处理器 以往的桌面锐龙处理器，带核显型号的很少，而到了Zen4时代，此前已上市的锐龙7000系列处理器都集成了核显。 现在，AMD锐龙5 7500F来了，这是AMD首款F系列处理器，也是首款不带核显的Zen4构架处理器。 要注意一点，AMD 锐龙5 7500F并不 ......
洛谷 P8490 [IOI2022] 鲶鱼塘
[洛谷传送门](https://www.luogu.com.cn/problem/P8490 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3830 "LOJ 传送门") 不算很难的题，但是调起来比较恶心。 下文默认下标从 $1$ 开始。 设第 $i$ 列长堤的高度为 $h ......
飞腾国产芯片D2000平台安装windows arm 11系统
经验# 本文记录在飞腾D2000平台下成功安装windows arm 11经验 配置要求：操作系统内核需升级到支持KVM版本（麒麟自带KVM需要V10 SP1 2303版本及以上，统信需1050V3及以上版本），建议内存＞8G,硬盘＞200G。 虚拟机工具phyvirt安装包和windows镜像获取 ......
决策单调性优化DP 学习笔记 & P4767 [IOI2000] 邮局 题解
## 0. 题面 ### 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和 ......
foobar2000 百叶窗皮肤
开源脚本组件jsplaylist + Windows脚本宿主面版插件foo_uie_wsh_panel_mod_plus，精简又实用，HIFI无非就是一个HIFI播放器、音频解码器及一个HIFI功放、HIFI音箱，当然音源得正版HIFI，至始至终都要HIFI，极致音源加尽力的硬件设备，硬件无止境，量 ......
P5044 [IOI2018] meetings 会议 思考--zhengjun
在 NFLS 模拟赛上遇到的，赛后订正过的。 隔了蛮长时间的，总结一下。 - 首先转化为笛卡尔树上后缀前缀的问题。 - 然后考虑如何转移，发现转移形如 $f(x)=\min\{f(x)+C,kx+b\}$ 的形式。 - 可以直接线段树维护每个点的最优直线，在 update 的时候： - 如果 $f( ......
P1216 [USACO1.5] [IOI1994]数字三角形
自己的思想：要用逆序，但是某个未知的位置可能存在一个非常大的数，因此不知道如何dp 看题解之后：对于倒数第二行的数，可以算出它们的最优解，依次往上推，第一个数就是整体的最优解，其实本质上可以用隔离意识来看，在搞最后一排时，将前面所有排隔离掉，在处理中间的每一排时，又将其他排隔离掉 接下来写一下代码 ......
IOI 2023 国家队集训@威海
## Day 1 CCO 2023. T2：$k=1$ 好做的，$k=3$ 能遍历整颗树。$k=2$ 需要一个非常巨大分类讨论的 dp。 T3：首先通过 Hall 定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 $cnt/3$。 ## Day 2 T2：通信，还没做。 T3：先 [H ......
P5892 [IOI2014] holiday 假期
# P5892 [IOI2014] holiday 假期 ## 题意 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有 $n$ 个城市，它们全部位于一条高速公路上。这些城市连续地编号为 $0$ 到 $n-1$。 对于城市 $i$（$0 S ......
英语语法2000题-每天做5题
[toc] 希望自己能坚持下去！ # [day 107](https://www.bilibili.com/video/BV19j411m7Ch/?spm_id_from=333.788&vd_source=affdde9b0f043e2712d3a61c7722ade5)  > 我国目前并未出台专门针对网络爬虫技术的法律规范，但在司法实践中，相关判决已屡见不鲜，K 哥特设了“K哥 ......
[NOIP2000 提高组] 单词接龙
题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 ......