[Idea] 充要条件

题目描述

Yurchiu 是一个可爱的女孩子，有一天她出了个题考考你。这个题叫做”充要条件“。

给定 $n$ 个条件，编号为 $1\sim n$ 。

之后给定 $m$ 个命题，格式为 “ $i$ 是 $j$ 的 XX 条件 ”。其中，“XX” 为 “既不充分也不必要” “充分不必要” “必要不充分” “充要” 中的一个。

所给命题都是真命题。

Yurchiu 2021-09-19, 22:32:07

P1850 [NOIP2016 提高组] 换教室

题意

有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$ （ $1 \leq i \leq n$ ）个时间段上，两节内容相同的课程同时在不同的地点进行。
Yurchiu 预先被安排在教室 $c_i$ 上课，而另一节课程在教室 $d_i$ 进行。
Yurchiu 需要按时间段的顺序依次完成所有的 $n$ 节课程。如果想更换第 $i$ 节课程的教室，则需要提出申请。若申请通过，Yurchiu 就可以在第 $i$ 个时间段去教室 $d_i$ 上课，否则仍然在教室 $c_i$ 上课。

xzy,fsl,mzf,Yurchiu 2021-08-27, 20:57:50

P5659 [CSP-S2019] 树上的数

这是 Yurchiu 讲课用的讲义。因为是用 Markdown 写的，所以可以直接复制在这里。

P5659 [CSP-S2019] 树上的数

闲话

既然我们又分到了一个黑题，自然要创新一下讲课形式——不用 PPT，而是用讲义！
或者说，因为这个题兼具思维难度性和代码复杂性，而 PPT 的形式不方便展示代码，所以就用了这个形式。
然后~~除非大佬们开了防火墙~~，“文件接收柜”里面应该已经有了今天讲课的资源包。
本讲义有很多提问环节，如果大佬们同步看的话，请不要偷看答案哦！
由于讲课的人水平所限，可能有不清楚或者错误的地方，欢迎指出！
插一嘴，Typora 这个 Markdown 编辑器真好用！

Yurchiu,zzy 2021-08-12, 00:59:12

一些奇妙的 DP 题目

P2258 [NOIP2014 普及组] 子矩阵

题意

子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。
相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。
矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。

Yurchiu 2021-08-09, 21:07:29

P5664 [CSP-S2019] Emiya 家今天的饭

本题解基于 zzd 大佬的课件。所以写了这篇题解。

题意

给出一个 $n\times m$ 的矩阵（注意位于 $(i,j)$ 的节点可能有多个），要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半。不能全不选，求总方案数。

结合样例理解：

Yurchiu,zzd 2021-08-08, 22:25:06

圆上的整点问题

推荐一篇文章：题解 P2508 【[HAOI2008]圆上的整点】 - emptyset - 洛谷博客。这里只放代码。

Yurchiu 2021-08-08, 22:24:19

由于并不想造轮子，这里放上一位大佬的博客：link。这里只放我写的模板：

如果要处理边权，经典做法是将边权下放给所连两个点中深度更深的点。还有一种是在两点间塞入一个点，这个点称为”边点“，其点权代替边权。

Yurchiu 2021-07-30, 21:53:01

P2512 [HAOI2008] 糖果传递

因为昨天模拟赛考了这个题，并且爆 0 了，所以应当为此题写一篇题解。

题意

有 $n$ 个小朋友坐成一圈，每人有 $a_i$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 $1$ 。求使所有人获得均等糖果的最小代价。 $n\le10^6$ 。

Yurchiu 2021-07-28, 20:51:43

P7078 [CSP-S2020] 贪吃蛇

这里，先放一个我做的 PPT：link。如果有补充，放在下面。

Yurchiu,zzy 2021-07-28, 15:16:09

SDSC 2021 游记

时间线（以 2021 年 7 月 15 日为 Day 0）：

SDSC 2021
2021/07/15
出发！
2021/07/16
劝退的数论。
2021/07/17
根号算法~~不就是分块吗~~。
2021/07/18
线段树和主席树。
2021/07/19
伸展树（~~Spaly~~）和动态树（~~Love Cat Team~~）。
2021/07/20
~~全程掉线的~~字符串算法。
2021/07/21
数学化的 DP 优化。
2021/07/22
图论。归程！

Yurchiu 2021-07-15, 10:58:14

Freenom 的各种坑

本文转自 https://tzchz.home.blog/2020/03/21/7-2020freenom/，亲测文中所述有效。原标题：

2020年Freenom的各种坑，咱一个一个来填

Yurchiu,Tzchz 2021-07-10, 22:33:06

一些关于计算几何的题目

P1337 [JSOI2004]平衡点 / 吊打XXX

题意

有 $n$ 个重物，重量分别为 $w_i$ ，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞（坐标分别为 $(x_i,y_i)$ ），然后系在一起，形成公共的绳结。

Yurchiu 2021-07-09, 11:11:27

一些知识

二叉排序树 Binary Sort Tree

二叉排序树又称为二叉查找（搜索）树（BST）。

它或者是一颗空树，或者是具有如下性质的二叉树：

Yurchiu 2021-07-06, 21:21:06

这里是关于计算几何的知识，摘自 Yurchiu 做的 PPT。

~~我还没上高中，就让我搞这些少儿不宜的内容 qwq。~~

暂时只有向量还能理解，所以只有关于向量的内容。

Yurchiu 2021-07-06, 21:20:40

一些关于博弈论的题目

P3150 pb的游戏（1）

题意

游戏规则：每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……

当一个人无法对数进行分割的时候游戏结束，另一个人获胜。判断每局是否先手必胜。

Yurchiu,zzy 2021-07-03, 22:55:12

«1 2 345 6…11 »

By Yurchiu.