答案全都是少了一些 ```cpp #include #define N 8005 using namespace std; int fa[N]; vector g[N]; int dp[505][505][505],tmp[505][505]; int siz[N]; int ans=0; void dfs(int u…

# P3205 [HNOI2010] 合唱队 ## 题目描述 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 $n$ 个人，第 $i$ 个人的身高为 $h_i$ 米（$1000 \le h_i \le 2000$），并已知任何两个人…

# 7月7日 ## 知识点： $/$ (考试) [T1 尖子生](https://www.luogu.com.cn/problem/T627784?contestId=256172) [T2 建房子](https://www.luogu.com.cn/problem/T627789?contestId=256172)…

前半段： $7$月 $7$日 $-7$月 $19$日 （上六休一） 后半段： $8$月 $21$日 $-8$月 $29$日 （上六休一）

[个人网站](https://note.ms/aj8c6uno10)

## [题目传送门](https://www.luogu.com.cn/problem/P11798) ## 思路 ### 1.异或和的性质： 从 $1$ 到 $n$ 的异或和 $f(n)$ 可以通过模 $4$ 的结果快速计算： $f(n)=\begin{cases}n& n \bmod 4 = 0，\\ 1 & n\…

在文章《U528669 题解》发表评论：

哇，你写的好好呀！！！

## [题目传送门](https://www.luogu.com.cn/problem/P1074) ## 思路 本题要求出数独的所有解法，在所有解中找最大值，所以搜索量巨大。显然的优化思路是优先选择限制条件多的位置填写。比如某行已经填了 $7$ 个数，那么还剩 $2$ 个格子，只有 $2$ 种情况。可以把搜索过程想象…

## [题目传送门](https://www.luogu.com.cn/problem/P1069) ## 思路 这道题看似复杂，数据量太大，计算有难度，但是仔细分析会发现，其实只需对 $m1$ 进行质因数分解即可。 $m1^{m2}$ 和 $m1$ 含有同样的质因子，只是前者每个质因子出现的次数是后者的 $m2$ 倍…

## [题目传送门](https://www.luogu.com.cn/problem/P1966) ### 思路 首先观察要最小化的式子 $\sum (a_i-b_i)^2$，由于 $(a_i-b_i)^2=a_i^2+b_i^2-2a_ib_i$，所以有 $\sum(a_i-b_i)^2 =\sum(a_i^2+b…

# 1月13日 #### 今天做了4题，难度大概在绿蓝之间，考试时原本可得150分，结果程序名写错，直接爆0 ### 第一题：[再见八皇后](https://www.luogu.com.cn/problem/U524027) 十分简单的一道基础 $DFS$ ，代码如下： [AC记录](https://www.luogu…

## 异或和 设 $a_i$ 为原数组，$s_i$ 为异或前缀和 则 $l-r$ 的异或和为 $s_r$ ^ $s_{l-1}$ ## P5057 暴力枚举 $80$ 分 [记录](https://www.luogu.com.cn/record/195657018) ### 思路一 记录每个数反转了多少次，最后奇数次是…

## [题目传送门](https://www.luogu.com.cn/problem/P2967) ## 思路 本题和[$P1064$](https://www.luogu.com.cn/problem/P1064)这道题十分相似，但如果按照对每组物品可能的购买策略打包，由于每款主机最多有 $10$ 款游戏，那么每组…

## [题目传送门](https://www.luogu.com.cn/problem/P2135) ## 思路 这道题一看就是区间DP，每消除一个区域的方块，就可以得到 $b_i^2$ 的分数，假设 $f_{i,j}$ 为消除区间 $[i,j]$ 的最高分，那么，对于区域 $j$ ，就有两种决策： 决策1：消除区域…

[OlerDb 网站](https://oier.baoshuo.dev/) [学习内容](https://www.noi.cn/upload/resources/file/2025/04/18/NOI_Syllabus_Edition_2025.pdf) ![](https://cdn.luogu.com.cn/up…

[CCF CSP-J/S2024第二轮提高级一等名单](https://www.noi.cn/upload/resources/file/2024/11/19/76da71f2454fe88fba7a71dc198a7285.htm) [CCF CSP-J/S2024第二轮提高级二等名单](https://www.no…

|项目|50m 跑|1000m 跑|引体向上|坐位体前屈|立定跳远|BMI|肺活量| |:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:| |成绩|8.0 s|4分20秒|1|9.7|180|18.0|2050| |分数|90|85|30|72|76|100|60| ## 嘤嘤嘤