Skip to content

泉州一中信息学Blog

信息学奥赛技术分享博客

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

作者: 林昱瀚

常州集训day10

Posted on 2024年8月21日 By 林昱瀚 常州集训day10无评论

今天学习了《背包》 背包分为01背包,无限背包,分组背包等等,一般来说背包问题是用动态规划实现的 常用来求解最…

Read More “常州集训day10” »

训练日志

常州集训day9

Posted on 2024年8月20日2024年8月21日 By 林昱瀚 常州集训day9无评论

今天下午打了动态规划的题目 一共有六道题 但我只做了三道题 第三题是csp-j2020的方格取数,让我卡了两个…

Read More “常州集训day9” »

训练日志

常州集训day8

Posted on 2024年8月19日 By 林昱瀚 常州集训day8无评论

今天学习了《动态规划》这一课 动态规划是运筹学的一个分支,是求解“决策过程最优值”问题的一种重要方法,在数学、…

Read More “常州集训day8” »

训练日志

常州集训day7

Posted on 2024年8月18日 By 林昱瀚 常州集训day7无评论

今天学习了《并查集》这一课 并查集是一种用于分离集合操作的抽象数据类型。它所处理的是“集合”之间的关系,即动态…

Read More “常州集训day7” »

训练日志

常州集训day 6

Posted on 2024年8月17日 By 林昱瀚 常州集训day 6无评论

今天学习了《栈与深搜》 什么是栈? 栈是一种基本数据结构。 是一种操作受到限制的线性表:只能在一端进行读写操作…

Read More “常州集训day 6” »

训练日志

常州集训day5

Posted on 2024年8月16日2024年8月16日 By 林昱瀚 常州集训day5无评论

今天下午学习了《贪心》这个算法 贪心是一种在每次决策时采取当前意义下最优策略的算法 使用贪心法要求问题的整体最…

Read More “常州集训day5” »

训练日志

常州集训day 4(补8.15)

Posted on 2024年8月16日2024年8月16日 By 林昱瀚 常州集训day 4(补8.15)有1条评论

今天学习了《宽搜及其应用》这一课 宽搜,又叫广搜,属于一种盲目搜索,目的是从起始结点出发,系统地 展开状态空间…

Read More “常州集训day 4(补8.15)” »

训练日志

常州集训的第三天

Posted on 2024年8月14日 By 林昱瀚 常州集训的第三天无评论

今天教了贪心,是节省时间复杂度的算法 时间复杂度仅有o(n) 打起来也不难 以下是贪心的一道题解 includ…

Read More “常州集训的第三天” »

训练日志

2024常州集训DAY1

Posted on 2024年8月13日 By 林昱瀚 2024常州集训DAY1无评论

今天学习了《穷举》《递归,递推,分治》这两课 穷举的难度较低,但是在数据过大的情况下,时间复杂度……

Read More “2024常州集训DAY1” »

训练日志

在常州的第一天

Posted on 2024年8月12日2024年8月12日 By 林昱瀚 在常州的第一天无评论

今天学习了《指针与链表》这一课 链表和普通变量不同的地方在于,指针指向的是一个地址,通过指针可以有效地表示复杂…

Read More “在常州的第一天” »

训练日志
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