shicj's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 资料库
  • 音乐
  • 工具箱
    文件加解密 Markdown编辑器 Markdown转换
shicj's blog

CF2045M Mirror Maze 题解

面对这样小的数据范围,为什么要写搜索?于是我来写一个纯粹的模拟。这题不至于评绿吧? 大致的思路就是枚举每一个可能的入射方向,暴力模拟光的传播过程,并在这个过程中记录经过的镜面,进行判断。 我认为这题唯一复杂的地方在于对光的反射方向的处理,有一些题解中用了分类讨论,这明显太复杂了,于是可以使用映射来进行记录,方法如下: 为了方便论述,这里先定义以下的方向编号: 12int dx[4]={
2025-01-22
题解
#题解

CF2060C Game of Mathletes 题解

每一轮,Alice 先取数,Bob 后取,当两人所取的和为 kkk 时,加一分,Alice 希望的分最小,Bob 希望最大,两人按最优方式操作,求最终得分。 当两个数的和等于 kkk 时,这一对数就是可得分的,可以发现,Alice 的取数方法与结果无关,而对于 Alice 的数,当这个数可得分时,Bob 会取出对应的一个数使之得分,否则 Bob 则取出一个不可得分的数,没有得分。 于是,答案就是可
2025-01-21
题解
#题解

CF2057D Gifts Order 题解

0x00 题目翻译 一个长度为 nnn 的序列,求出对于所有 1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n, max⁡(al,al+1,…,ar)−min⁡(al,al+1,…,ar)−(r−l)\max (a_l, a_{l + 1}, \ldots, a_r) - \min (a_l, a_{l + 1}, \ldots, a_r) - (r - l) max(al​,al+1
2025-01-16
题解
#题解

八上历史整理

八上历史整理 一、屈辱史 鸦片战争(1840-1842) 林则徐虎门销烟 →\rightarrow→ 发动鸦片战争 →\rightarrow→ 签订《南京条约》→\rightarrow→ 和英法美签订其他条约 虎门销烟(836.6.3-25) 民族英雄林则徐,意义:伟大胜利顽强斗志 鸦片战争(1840-1842) 为了打开市场、倾销商品、掠夺原料;关天培、陈化成、三元里 《南京条约》(184
2025-01-04
#社会

八上历史易混时间按年份整理

八上历史易混时间按年份整理 1927 时间 事件 1927.4 四一二反革命政变 1927.4 南京国民政府成立 1927.7 分共会议 1927.8.1 南昌起义 1927.8.7 八七会议 1927.9 秋收起义 1927.10 创建井冈山革命根据地 1928 时间 事件 1928 张学良“东北易帜” 1928.4 井冈山会师
2025-01-02
#社会

八上道德与法治复习问题提纲

八上道德与法治复习问题提纲 个人与社会的关系是怎样的? 主要的社会关系有哪几种? 为什么说人的成长离不开社会/个人成长与社会的关系? 为什么要养成亲社会行为/亲社会行为有什么意义? 怎样养成亲社会行为? 为什么说网络是一把双刃剑? 如何合理利用网络? 社会秩序的种类有哪些? 社会秩序的作用? 社会规则有哪些种类? 社会规则的作用? 自由和规则的关系是怎样的? 如何自觉遵守规则? 为什么要积极改进
2025-01-02
#社会

Tarjan整理

概括一下 强连通分量 1234567if(!V[v]){ tarjan(v); low[u]=min(low[u],low[v]);}else if(vis[v]){ low[u]=min(low[u],dfn[v]);} 点双连通分量 123if(low[v]>=dfn[u]){ 记录一个答案;} 边双连通分量 123
2025-01-01
#算法

CF2050F Maximum modulo equality 题解

0x00 题目翻译 有一个长度为 nnn 的序列 aaa 和 qqq 个询问,每个询问给出一个区间 l,rl,rl,r 要求查询最大的 mmm 使得这个区间里所有数字模 mmm 的结果相同(如果 mmm 可以取得无穷大,输出 000)。 0x01 解题思路 这里要求余数全部相同,这样入手不好分析,那么尝试反向思考:如果余数已经相同,mmm 已经确定,那么序列会有什么性质? 设原序列为 a1,a2,
2024-12-27
题解
#题解

高中数学笔记-9-立体几何

第九课 立体几何 注:所有立体几何图片均来源于高中数学书A版必修2 1. 斜二测画法(画直观图) 常令坐标轴的夹角为 45°45\degree45°,遵循横不变,纵减半的原则,如图 面积关系:S′=24SS'=\dfrac{\sqrt{2}}{4}SS′=42​​S 2. 常用基本事实 基本事实1 过不在一条直线上的三个点,有且只有一个平面 A,B,CA,B,CA,B,C 三点不
2024-12-22
高中数学
#高中数学

高中数学笔记-8-复数

第八课 复数 1. 复数的定义 复数集 \C=\{a+bi\vert a,b\in\R\} 代数形式 z=a+biz=a+biz=a+bi aaa 称为实部 Re(z)=aRe(z)=aRe(z)=a bbb 称为虚部 Im(z)=bIm(z)=bIm(z)=b iii 称为虚数单位 i2=−1i^2=-1i2=−1 b=0b=0b=0 为实数 b≠0b\neq 0b=0 为虚数(a=
2024-12-15
高中数学
#高中数学
12345…7

搜索

shicj's blog
1755887190@qq.com
Hexo Fluid
萌ICP备20260927号