Skip to content

泉州一中信息学Blog

信息学奥赛技术分享博客

  • 登录
  • 小学oj
  • 中学oj
  • 测试页面1
  • Toggle search form

中山集训8.10

Posted on 2025年8月10日 By 黄, 涵波 中山集训8.10无评论

昨晚ABC

给我心态干崩了,B题没看到求最大,一直WA,本来就很生气,然后C题手写二分,一直RE,代码给我调傻了,r和l疯狂在那试加一减一,还是RE,我甚至还怀疑数组开小了,直接它空间多分配了1e5,下次直接lower_bound了,赛时就做出了2题,很生气!!!!!!

早上比赛

没爆零就是好样的,10分很满足了

下午打梦熊异或赛

被zmx几个拉着一起打了,不是很熟悉,一堆和异或有关的题目,蛮考验思维的,感觉很有意思,答案不一定是基于某些算法,而是要观察性质,有点像做脑筋急转弯一样,我感觉以后可以有空也打一打,换换脑子,下午只打出来2题,感觉有点思维固化了,一直在想要用什么算法,但赛后和他们交流了一下,发现很多都是一些判断语句就可以解决的,都是一些简单的循环、if之类的,但就是考察思维灵活度

晚自习

先改一下题吧,没改的明天改一下,明天自习,刚好有空,而且发现最近比赛好像考察树的有关内容很频繁,明天学一下,然后改一下1、2题

晚上先把T4改了,毕竟是数论,改一下还是比较简单的,但重点是学一下到底是怎么推式子的,欧拉反演学得似懂非懂的,早上推的时候看到∑记号上界出现n/d^2这么奇葩的项的时候,以为自己推错了,就没有继续推了,有点可惜

T4 【GDSOI 2016】第一题 互补约数

题解:

事实上,从倒二步到最后一步,要理解还是得自己推一下的,在草稿纸上推了十分钟后,我终于搞懂了,看来我还是不大熟练

附:数论分块

LINK
欲求如下式的和式

我们考虑数论分块
模板如下

题单

看了一下T1
这个幻方也是猎奇,还好zmx先交了,纯搜索肯定过不了,要剪枝

博客先水到这里,goodbye

训练日志

文章导航

Previous Post: 中山纪念中学 Day16
Next Post: GDNOJ – DAY 12 & 13 & 14

发表回复 取消回复

要发表评论,您必须先登录。

2025年 12月
一 二 三 四 五 六 日
1234567
891011121314
15161718192021
22232425262728
293031  
« 8月    

2024常州 Class Classic OI Problems Contest cqr的长乐集训2023 CZYZ LOC New Game NOI NOIP Password Protected PM_PK Preview Problems Retrospect Selfmade Qusetion STL The end Training Uneasy Problem 蒟蒻 通报

  • 训练日志
  • 链表
  • 入门
  • 模拟
  • dfs序
  • 并查集
  • spfa
  • 最小割
  • 矩阵树定理
  • 仙人掌
  • BSGS
  • 凸包
  • 回文自动机
  • 递推与动归
  • 堆
  • 莫队算法
  • ST表
  • Treap
  • 树套树
  • 可持久化线段树
  • 初赛
  • 搜索
  • 贪心
  • 深度优先搜索
  • 欧拉图
  • dijkstra
  • 费用流
  • 哈夫曼树
  • kruskual
  • 置换
  • 旋转卡壳
  • KMP
  • 区间动归
  • STL
  • 链表
  • 可并堆
  • sply
  • 主席树
  • 可持久化字典树
  • 算法
  • 动态规划
  • 构造
  • 广度优先搜索
  • 最短路
  • floyd
  • 最大流
  • 虚树
  • prim
  • 筛法
  • 半平面交
  • 字典树
  • 背包动归
  • 基础数据结构
  • 分块
  • 线段树
  • 替罪羊树
  • K-DTree
  • 图论
  • 二分法
  • 迭代搜索
  • 拓扑排序
  • 有上下界网络流
  • 生成树
  • 快速幂
  • 后缀数组
  • 树形动归
  • 哈希表
  • 中级数据结构
  • 平衡树
  • 可持久化数据结构
  • 数据结构
  • 三分法
  • 启发式搜索
  • 图的连通
  • 点分治
  • 博弈论
  • AC自动机
  • 状压动归
  • 单调栈
  • 树状数组
  • 高级数据结构
  • OI资料
  • 数学
  • 高精度
  • 差分约束
  • 树上倍增
  • 素数测试
  • 后缀自动机
  • 数位动归
  • 单调队列
  • 新闻
  • 几何
  • 随机化
  • 二分图染色
  • 树链剖分
  • 欧拉函数
  • manacher
  • 斜率优化
  • 离线处理
  • 信息学奥赛学长风采
  • 字符串
  • 二分图匹配
  • prufer编码
  • 卡特兰数
  • 密码学
  • 决策单调
  • 赛后总结
  • 其他
  • 2-SAT
  • 最近公共祖先
  • 矩阵乘法
  • 记忆化搜索
  • 网络流
  • Link cut tree
  • 排列组合
  • 树
  • 高斯消元
  • 乘法逆元
  • 容斥原理
  • 调和级数
  • 概率与期望
  • 模线性方程组
  • 莫比乌斯反演
  • 快速傅里叶变换
  • 扩展欧几里德
  • 最大公约数与最小公倍数

近期文章

  • 中山纪念中学 Day21
  • 中山集训8.15 LAST DAY+集训小结
  • GDNOJ – DAY 18
  • 中山8.14
  • 2025暑假中山集训Day20——8.14

近期评论

归档

  • 2025年8月
  • 2025年7月
  • 2025年2月
  • 2025年1月
  • 2024年11月
  • 2024年10月
  • 2024年9月
  • 2024年8月
  • 2024年7月
  • 2024年3月
  • 2024年2月
  • 2024年1月
  • 2023年12月
  • 2023年11月
  • 2023年10月
  • 2023年9月
  • 2023年8月
  • 2023年7月
  • 2023年3月
  • 2023年2月
  • 2023年1月
  • 2022年12月

Copyright © 2025 泉州一中信息学Blog.

Powered by PressBook WordPress theme