随笔分类 - 我的OI省选篇
摘要：题目传送门 题目描述 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽 然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠， 同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确 的定位。有了这台机器，聪聪
阅读全文
摘要：题目传送门 题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： 为了体现程序的在线性，我们把输入数据进行了加密。设lastans为程序上一次输出的结果，初始的时候lastans为0。 对于一个输入的操作Q x
阅读全文
摘要：题目传送门 题目描述 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。 在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。 X军团有M个激光武器，其中第i个激光武器
阅读全文
摘要：题目传送门 题目描述 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒
阅读全文
摘要：题目传送门 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村
阅读全文
摘要：原谅我将模拟退火放到骚操作的范畴，比较玄学调参，玄学AC。。。。。。（我要当欧皇TAT） 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有
阅读全文
摘要：题目传送门 题目描述 给定 n 个同心的扇形，求有多少面积，被至少k 个扇形所覆盖。 输入输出格式 输入格式： 第一行是三个整数 n，m，k。n 代表同心扇形个数，m代表将(−π ,π ]的角度 区间平均分成2m 份。 从第二行开始的 n 行，每行三个整数r，a1，a2。描述了一个圆心在原点的 扇形
阅读全文
摘要：题目传送门 题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。 现在小G和小W希望每人选一
阅读全文
摘要：4148：[AMPPZ2014]Pillars 【题目描述】 给定一个n*m的矩形，其中有f个2*2的障碍物，其中任意两个障碍物中心之间的欧几里得距离至少为6，且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各一次的且最后回到左下角的回路。 【输入】 第
阅读全文
摘要：卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700
阅读全文
摘要：我们学习泰勒展开，本质上就是为了在某个点附近，用多项式函数取近似其他函数。可能有些童鞋就要问了，既然有一个函数了，为什么还需要用多项式函数取进行近似，理由就是多项式函数具有非常多优良的性质。 比如说，多项式函数既好计算，也好求导，还好积分，等等一系列的优良性质。 好，本质已经说完了，下面给出P(x)
阅读全文
摘要：牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 示例1：求解平方根 先来看如何用牛顿迭代法求解5的平方根。在计算器上的结果是2.236067… 问题可以看作
阅读全文
摘要：最近看到有一种不用旋转的treap，好像还可以持久化，于是就学了一下。 如果你还不会Treap的话，那你可以点击这里，对旋转Treap有个大致了解，这里就不赘述Treap的性质了。 treap就是tree+heap。它的每个节点的权值data满足排序二叉树的性质，随机权值key满足堆的性质。由于ke
阅读全文
摘要：虚树 什么是虚树？？？！！！ 一听这名字就感觉是个玄学东西，第一次听到这个名词还是在任轩笛大佬讲课时听到的。。。当时本来就快在坐飞机了，然后看到这个名词后，我想我应该真的起飞了。。。 然后又是凯爷图论专讲时听了虚树（不要问我为什么在图论里。。。），感觉好像有点头绪，以为第二天会考虚树，然后就恶补，然
阅读全文
摘要：题目传送门 题目描述 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体
阅读全文
摘要：转载自此篇博客 回文自动机 类似AC自动机的一种回文串匹配自动机，也就是一棵字符树。准确的说，是两颗字符树，0号表示回文串长度为偶数的树，1号表示回文串长度为奇数的树。每一个节点都代表一个字符串，并且类似AC自动机那样，有字符基个儿子，它的第i个儿子就表示将字符基的第i个字符接到它表示的字符串两边形
阅读全文
摘要：离家出走 【题目描述】 企鹅豆豆考试爆零了，心态爆炸的他准备离家出走。 贫穷的企鹅国有 N 座城市，一开始城市之间没有道路连接不能通行。随着时间推移，一些道路逐渐建立。但由于国家财力实在不足，所以随时随地任意两座城市最多只有一条路径可以互相到达。 每次豆豆考试爆炸，他都想从考场里跑到离考场最远的一个
阅读全文
摘要：题目传送门 题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝
阅读全文
摘要：传送门 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林
阅读全文
摘要：传送门 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 复制 3 1 2
阅读全文
浙公网安备 33010602011771号