Skip to content

泉州一中信息学Blog

信息学奥赛技术分享博客

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

作者: 吴, 吴丙巽

NOIP基地校集训day5

Posted on 2023年11月14日 By 吴, 吴丙巽 NOIP基地校集训day5无评论

t4 平面上几个点可以往八个方向跑,问最少操作步数使他们都在一个点上 有想到最多两步,找到一个公共点,但是思路…

Read More “NOIP基地校集训day5” »

训练日志

NOIP赛前基底校集训day4 20231103

Posted on 2023年11月13日 By 吴, 吴丙巽 NOIP赛前基底校集训day4 20231103无评论

t1 普及都不考的东西 没事喜欢(x-1)%mod+1,搞成负数爆50了 下次加mod-1 t2 树上博弈?有…

Read More “NOIP赛前基底校集训day4 20231103” »

训练日志

NOIP赛前基地校集训day3 一半的极地征程

Posted on 2023年11月12日 By 吴, 吴丙巽 NOIP赛前基地校集训day3 一半的极地征程无评论

养正食堂真好吃 t1 求数字三角形跑下来的2^n种数字的大到小排序第k个 对于每个位置存到这里的前k大,到最后…

Read More “NOIP赛前基地校集训day3 一半的极地征程” »

训练日志

NOIP极地校集训day2 我不玩原神还不行吗

Posted on 2023年11月11日 By 吴, 吴丙巽 NOIP极地校集训day2 我不玩原神还不行吗无评论

t1 在一张很大很大的图上找长度一花瓣菊花图个数,从边数2找到n-1; 正解,忘了,我记得是枚举出边个数,枚举…

Read More “NOIP极地校集训day2 我不玩原神还不行吗” »

训练日志

基地校day1 20231110

Posted on 2023年11月10日 By 吴, 吴丙巽 基地校day1 20231110无评论

t1 可以推通项公式也可以在一个小的递推公式的基础上跑矩阵快速幂 然后我的矩阵爆炸了,不得不直接抄公式了 t2…

Read More “基地校day1 20231110” »

训练日志

NOIP赛前集训 20231109 2138

Posted on 2023年11月9日 By 吴, 吴丙巽 NOIP赛前集训 20231109 2138无评论

t1 给出一个初始点,一个递推式子,和一个起点,问在t的步数内最多能走过几个点。 给出的范围到了10^16,但…

Read More “NOIP赛前集训 20231109 2138” »

训练日志

NOIP赛前集训 20231108 2032 不是很想基地校

Posted on 2023年11月8日 By 吴, 吴丙巽 NOIP赛前集训 20231108 2032 不是很想基地校无评论

计数/dp专题 虽然大部分还是计数 计数题不知道说什么,主要做法是想一下,想不出来,然后打开题解,瞪公式 瞪懂…

Read More “NOIP赛前集训 20231108 2032 不是很想基地校” »

训练日志

NOIP赛前集训20231107 2101

Posted on 2023年11月7日 By 吴, 吴丙巽 NOIP赛前集训20231107 2101无评论

t1 从一堆区间选几对区间不交,问最多几对 大家都知道是贪心,大家都没做出来,大家都20分最多 改倒是好改 t…

Read More “NOIP赛前集训20231107 2101” »

训练日志

2023.11.06.20:43 NOIP停课集训day1

Posted on 2023年11月6日 By 吴, 吴丙巽 2023.11.06.20:43 NOIP停课集训day1无评论

T1 给出p,q,k,求出对于序列ai=i(p/q)第k个没出现的非负整数。 找了好久规律,最后不得不打循环节…

Read More “2023.11.06.20:43 NOIP停课集训day1” »

训练日志

重庆day11

Posted on 2023年10月13日2023年10月13日 By 吴, 吴丙巽 重庆day11无评论

1.博弈dp+记忆化搜索,我是博弈苦手,我苦苦苦,但是赛时思路还是有点搭边的,我觉得还行。 2.诈骗题?把公差…

Read More “重庆day11” »

训练日志

文章导航

1 2 … 4 下一页
2025年 6月
一 二 三 四 五 六 日
 1
2345678
9101112131415
16171819202122
23242526272829
30  
« 2月    

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
  • 排列组合
  • 树
  • 高斯消元
  • 乘法逆元
  • 容斥原理
  • 调和级数
  • 概率与期望
  • 模线性方程组
  • 莫比乌斯反演
  • 快速傅里叶变换
  • 扩展欧几里德
  • 最大公约数与最小公倍数

近期文章

  • DP杂题
  • 2025年2月13日模拟赛
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 3
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 2
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 1

近期评论

归档

  • 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