Skip to content

泉州一中信息学Blog

信息学奥赛技术分享博客

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

作者: 王伟铨

Day4

Posted on 2025年1月23日 By 王伟铨 Day4无评论

今天讲线段树,由于之前我已经介绍过了,这里直接贴代码 void pushup(int p){ tree[p]=…

Read More “Day4” »

训练日志

Day2

Posted on 2025年1月21日 By 王伟铨 Day2无评论

本文题目顺序以PDF为准 T1 AC 两个队列同时跑画师和洪水的广搜,注意洪水优先于画师 T2 0 pts 简…

Read More “Day2” »

训练日志

Day1

Posted on 2025年1月20日 By 王伟铨 Day1无评论

题目难度随机排序 T1暴力61分 赛后用线段树,但是—— 95 Memory Exceeded 注意到—— N…

Read More “Day1” »

训练日志

常州集训Day10

Posted on 2024年8月21日 By 王伟铨 常州集训Day10无评论

最后一天了,上午还是讲DP(背包)(食用时状态良好(真的)),下午打比赛,先祝我AK次数++;//确实如此。 …

Read More “常州集训Day10” »

训练日志

常州集训Day9

Posted on 2024年8月20日 By 王伟铨 常州集训Day9无评论

# 今天还是讲DP,整体上还是没啥压力,下午的6题全部AC。 //今天并没有代码的位置//

训练日志
Posted on 2024年8月19日 By 王伟铨 无评论

今天学DP,因为学过,感觉挺简单。 但是下午比赛错了一道DP题,状态转移方程有点多,代码如下 #include…

Read More “” »

训练日志

常州集训Day7

Posted on 2024年8月18日 By 王伟铨 常州集训Day7无评论

今天早上学了堆&优先队列 //小根堆 void push(int m){ int i=l++; hea…

Read More “常州集训Day7” »

训练日志

常州集训Day6

Posted on 2024年8月17日2024年8月17日 By 王伟铨 常州集训Day6有1条评论

今天讲了栈和深搜,顺带讲了中缀表达式转后缀表达式,弄个简单点的代码(s1:中缀,s2:后缀,a:栈,运算符:|…

Read More “常州集训Day6” »

训练日志

常州集训Day5

Posted on 2024年8月16日 By 王伟铨 常州集训Day5无评论

上午考试翻车了190/400没一题全的,但一会儿就改400了。 paint: 80/100 WA了两个n=1的…

Read More “常州集训Day5” »

训练日志

常州集训Day4

Posted on 2024年8月16日 By 王伟铨 常州集训Day4有1条评论

这东西放一天多了,菜都凉了 一个神奇的函数 int lowbit(int x){ return -x&…

Read More “常州集训Day4” »

训练日志

文章导航

1 2 下一页
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