Logo

菜单

一道等轴双曲线的旋转做法
数学 #圆锥曲线

一道等轴双曲线的旋转做法

这周不去研学，待在教室里板刷了八套数学卷，发现了一道有意思的题。 题目大意 有双曲线 C:x^2-y^2=2 ，设 A 为其左顶点，D(0,\sqrt{2}) ， M 在左支上， N 在 C 右支上，且 M,A,N 三点不共线， AD 平分 \angle MAN

fogflea 发布于 2026-01-14

归档

2025 年 10 月

2025CSP-S考前信心赛

2025-10-25

Contest
赛时喜提 \textcolor{green}{100}+\textcolor{red}{0}+\textcolor{orange}{30}+\textcolor{red}{5}=\textcolor{orange}{135} ，但其实真的是信心赛，仅花 10min 就补成 \textcolor{gr
[OOI 2023] Music Festival

2025-10-24

Sol #dp#OOI#线段树
首先简化问题很明显，每组有用的只有前缀最大值。 先想想贪心，不可做，因为一组的贡献会被其他组影响，所以考虑 \texttt{dp} 组与组之间无序，不能沿编号轴 \texttt{dp} ,考虑值域轴，每接上一个组只需要考虑当前最大值，且较大最大值一定由较小最大值转移而来，所以设 f_i 表示当前最大
P4616 [COCI 2017 and 2018 5] Pictionary

2025-10-24

Sol #COCI#数论
考虑整个建边过程，任意 (a,b) 都连边肯定不好搞，因为只要求连通，所以看一下有没有等价方案，发现在某一天 m-i+1=g 时，把所有的 kg 向 g 连边是等价的，可以直接把询问两个端点丢到对应集合里，每次合并枚举小集合查大集合就能做到 n\log n #include<bits/stdc++.
分割（divide）

2025-10-19

Sol #计数
传送门 赛时交错代码喜提 \texttt{0pts} ，虽然赛后再交一遍也只有44pts就是了 感觉我自己想的分讨不是一般的复杂，改ä
[ROIR 2024] 三等分的数组 (Day 2)

2025-10-18

Sol #dp#ROIR
怎么感觉我这个考场做法有点非常规啊 还是写写思路吧，初步观察数组 a 的顺序没用，有用的是每个元素的出现次数数组 cnt ，考虑将 cnt 画成直方图研究一下，然后 (x,x,x)，(x,x+1,x+2) 分别变为了 3\times 1，1\times 3 的矩形，而且覆盖的时候还能纵向断开（同时这
采摘毒瘤

2025-10-18

Sol #dp#背包#枚举
原题链接 10min把解法意淫出来了，然后因为没写过队列优化背包调了1h 做这题时受到了以前做的一题 [HEOI2013] Eden 的新背包问题 的启发。 首先这个题面就很能背包啊，这个“再也装不下剩余的任何一种毒瘤”的限制也挺好转化的，看到数据范围就应该能想到要枚举剩余空间，然后每次跑一遍背包就
CF1481E Sorting Books

2025-10-18

Sol #dp
problem 疑似神题 首先发现一个事情：相同颜色的书一定是一起动或者一起不动，即行为平行。 发现了这件事就可以简单 \texttt{dp} 了。 #include<bits/stdc++.h> using namespace std; #define fio(x) freopen(x".in",
CF1442E Black, White and Grey Tree

2025-10-18

Sol #dp#构造#树论#树的直径
题 首先有一个基本的简化，因为是删一个连通块，所以一个极大的连通块一定会被一起删，所以可以缩成一个点。 然后接下来就是一些手法了，弱化问题，只考虑黑白点，那么经过刚才的操作，树上的同色点一定不相邻，那么很自然的就能想到操作数和直径相关，加上灰点后，实际等价于染白或黑，那么 \texttt{dp} 即
[THUPC 2021 初赛] 合法序列

2025-10-14

Sol #dp#状压#THUPC
传送门 k 太小了，结合题目易于想到枚举前 2^k 位的状态，然后限制不是一般算法能做的，考虑 \texttt{dp} ，每加一位贡献只跟前 k-1 位有关，设进状态转移，设 f_{i,j} 表示考虑到第 i 位，后 k-1 位状态为 j 的方案数，每次转移分别考
[COI 2019] TENIS

2025-10-11

Sol #COI#线段树
你谷传送门 非常 OI 的一道题 看到这题就往图论的方向去想了，但其实能看出本质与竞赛图有关的话甚至能更快，只可惜事先没有接触过，敏感度不够。 往正常方向推也挺好推的，但其实我在第一步就炸了，我考虑的是怎么利用整个排名表的信息维护一位选手的答案 傻逼吗我是 ，这里两者信息完全不对等，大量信息被浪费。
上一页 下一页