该文被密码保护。 阅读全文
摘要：
#置顶 日记 题录 友链 爆零技巧 #总结 CSP 日照集训考试 Day1 CSP 日照集训考试 Day2 CSP 日照集训考试 Day3 国庆 NOIP 模拟赛 Day 1 国庆 NOIP 模拟赛 Day 2 国庆 NOIP 模拟赛 Day 3 #文章 ##数据结构 树状数组 可持久化 权值线段树 阅读全文
摘要：
考的还不错，但是没干过内裤。 T1 好一眼啊这个题。 化个式子就做出来了。 $$ \frac{a}{x}+\frac{b}{c} = \frac{d}{y}\ \frac{ac+bx}{xc}=\frac{d}{y}\ cdx=acy+bxy\ (cd-by)x=acy\ x=\frac{acy}{ 阅读全文
摘要：
考的并不好。主要整理整理错因，并不是为了写题解。 T1 很简单的题，让我搞成了 70 pts 考场上想的是预处理出第 i 位之后 j 出现的次数，然后枚举两个位置，求一下 gcd ，找一下后面出现的次数。 然后粗略的算了一下复杂度，嗯。大概是 $O(n^2 log~n)$ 左右的，然后看了眼数据范围 阅读全文
摘要：
#T1 考试的时候，真是一点思路也没有，有点想推式子的感觉，但是就是推不出来。 然后打了 40 分的暴力，交完了发现有些地方写的不严谨，空间开的不对劲。然后少了 20 分。 # include <bits/stdc++.h> using namespace std; int n; int a[100 阅读全文
摘要：
T1 连续的 $t$ 可以被消成一个 $t$ ，但是多个连续的l不能被消成一个。 所以只要有连续的 $l$ ，就不合法。 然后 $A$ 类只能消掉 $l$ 后面的 $t$ ，如果 $t$ 前面没有 $l$ ，也就是以 $t$ 开头，就不能属于 $A$ 类。 赛时100pts T2 因为删除任意点后图 阅读全文
摘要：
国庆 NOIP 模拟赛 Day 1 T1 挺简单的一道题，但是读题读了老半天。。 输入的是通关的顺序，并且因为每次选择的是满足条件的关卡中编号最小的，所以这个顺序一定是字典序最小的。把通关顺序划分为若干个递增块，每个递增块内各关卡的重要度是相同的。 然后可以算出各个块内每个位置的重要度，然后每个块内 阅读全文
摘要：
T1 40pts 枚举每个点作为中心，然后开两个指针往两边跳，同时计算答案。 100pts 只考虑右侧，定义i为中心，j为当前枚举的区域。 $$ \sum_{j=i}^{i+d}(d-(j-i))^2s[j]\ =\sum_{j=1}^{d}(d-(j+i-i))^2s[j+i]\ =\sum_{j 阅读全文
摘要：
P2149 Elaxia的路线 简化题意 给你一张无向图，给定两对起点终点 $x_1,y_1,x_2,y_2$，要求这两对点之间最短路径的最大交集。 最短路径的交集。 这类题没见过是真想不出来… 首先众所周知的是，最短路在部分情况下不止一条，所以我们需要把所有的最短路求出来，想到 $dijstra$ 阅读全文
摘要：
组合数的若干求法 组合数计算式： $$ \binom{n}{m}=\frac{n!}{m!\times (n-m)!} $$ 预处理阶乘和逆元 $$ \binom{n}{m}=fac_m\times inv~fac_n \times inv~fac_{n-m} $$ 要边乘边模，不然会爆。。 模数不 阅读全文
摘要：
P5656 $exgcd$ 裸题，但是细节好多…… 题目要求 $ax+by=c$ ，使用 $exgcd$ 可以求出一组特解，我们设特解为 $x_0, y_0$。 求出这组特解之后，本题主要围绕这组特解计算。 求最小正整数解。 对式子化简一下，变为 $$ a(x_0+p)+b(y_0-q)=c $$ 阅读全文