Dita

摘要： 老久以前的了，以前忘放上面了（差点丢了/jk） 欧拉筛素数 $O(n)$筛法 for(int i = 2; i <= n; i++) { if(vis[i] == 0) pre[tot++] = i;//存下每个素数 for(int j = 0; j <= tot, i * pre[j] <= n; 阅读全文

摘要： portal 不愧是IOI滴题，瞅了半天没思路/kk 贪心 将 \(A\)， \(B\) 机器人按照限制从小到大排序，物品按照质量从小到大排序，二分枚举最短时间，先用 \(A\) 机器人运，剩下的再交给 \(B\) 机器人，最后判断能不能运完，可以用优先队列来维护运的物品 /* work by:Ar 阅读全文

摘要： Portal 一道差分约束的好体。 限制条件 1 （\(A\) 的成绩正好比 \(B\) 快 1 秒） \(dis[a][b]=1\)，\(dis[b][a]=−1\)。（双向边适用于定量比较） 限制条件 2 （\(C\) 的成绩不比 \(D\) 的差） \(dis[b][a] = 0\) （单向边 阅读全文

摘要： pts：300 T1: 100 T2: 100 T3: 100 [NOIP2015 提高组] 神奇的幻方 模拟 emm，没啥说的 [NOIP2015 提高组] 信息传递 图论 Tarjan 板子 /* work by:Ariel_ */ #include <iostream> #include <c 阅读全文

摘要： pts: 150 T1: 40 T2: 90 T3: 20 T1 [NOIP2016 提高组] 组合数问题 组合数学 solution 前置知识：组合数 40 pts 暴力套公式就好了，不但TLE，还会爆 long long，考虑优化 70 pts 组合数的递推式 \[ C^m_n = C_{n - 阅读全文

摘要： pts: 200 T1: 100 T2: 0 T3: 100 T1 [NOIP2016 提高组] 玩具谜题 模拟 solution 无脑 模拟 /* work by:Ariel_ */ #include <iostream> #include <cstring> #include <cstdio> 阅读全文

摘要： 算法 基本的枚举（搜索）(会爆搜，简单剪枝) 分治 贪心（常见的模型会写） 二分和三分（会写基本模型和简单应用 三分不大会写） 模拟（很难受） 数据结构 单调栈，队列 树状数组，线段树（会写板子），权值线段树，权值树状数组 树链剖分（会写板子，边权转点权写挂了一个没调还没调出来） RMQ 简单分块（ 阅读全文

摘要： 前言 最近做题发现，树上问题有一些性质很重要，所以打算在这总结一下 性质 树上求路径交： 给出两条路径 \((a,b)\) 四个点两两求 \(LCA\), 得到 \(x_1=lca(a,c),x_2=lca(a,d),x_3=lca(b,c),x_4=lca(b,d);\) 从这四个点钟选择两个深度 阅读全文

摘要： 前言 上文介绍了普通的平衡树，它简单（奇怪，鬼畜）的旋转操作确实死难写也难调（刚写挂一个），于是跑去学了一个不用旋转的平衡树，无旋 \(Treap (FHQ~~Treap)\) 只需要两个操作达到 \(bst，treap，splay\) 全部功能 ？？ 太炫酷了 概况 \(FHQ~~Treap\) 阅读全文

摘要： pts: 100 T1: 100 T2: 0 T3: 0 吐槽：xj 中学的神仙题目，T1 贪心跑过了正解的 dp /se T1 Strategy 游戏中有 \(n\) 个敌人，面对第 \(i\) 个敌人，三种解决方案 花 \(attack_i\) 的代价主动进攻，此技能最多用 \(k\) 次 花 阅读全文