摘要：
1.原始双指针线性算法 以下约定字符串下标从0开始,字符串长度为n, 问题描述以及双指针线性算法参见最小表示法 - OI Wiki (oi-wiki.org). (如果你看不懂下一段的总结,请仔细阅读oiwiki上的讲解) 总结来说,双指针算法是: 维护两个可能的指针i,j, 找到以它们开头的字符串 阅读全文
摘要：
题意：从n个数中可重复地随机抽出m个数得到数列q，排序后q[d]>k则q合法, 求q合法的概率，需要输出d~n范围内的每个m对应的方案数。 不难得到对与固定的一个m (d<=m<=n)，有P = Σd-1i=0C(m,i)ki(n-k)m-i / n! (i为抽到的不大于k的数的个数）。用这个式子计 阅读全文
摘要：
1.问题导入（背景）： 我在写某道程序设计竞赛题的时候需要对set里面的元素（类型为pair<int,int>）进行查找，众所周知set自带lower_bound函数。但是我的需求是比较pair<int,int>的大小时优先考虑second的大小。而set自带的lower_bound函数无法传入一个 阅读全文
摘要：
首先声明：本文的两个主旨是①“如果将卡尔曼滤波看做一个系统，那么Q,R先验地决定了这个系统对来自状态预测和来自观测预测的置信度（通过K矩阵体现，K矩阵像一个系数一样对两个预测进行加权得到最优估计（见下面图4的公式四））” ②在做仿真任务时，注意对效果的评估是受相对误差影响的，即同样大小的误差用在不同 阅读全文
摘要：
题意：你是劫富济自己的罗宾汉，有n个富人，第i个人有m[i]元财富，收买他需要p[i]元。对每个人你都可以选择1.抢他，你获得m[i]元，2.不对他进行操作，3.花p[i]元收买他，他为你开脱你的一件抢劫罪行。你有一个奇怪的目标：抢的人数越多越好，但是你的每一个罪行都必须被开脱。 翻译一下就是抢k个 阅读全文
摘要：
https://codeforc.es/gym/102638 这场是半娱乐性的,B题半不正经,C题完全不正经,甚至贬低中国卡通为'垃圾' 相信我,看完C题题面直接去看题解(https://codeforc.es/blog/entry/79425),他让你全输出1就AC了,意思是所有动画都是垃圾! 我 阅读全文
摘要：
这题是很强的思维题,下面分阶段介绍: 定义1:最关键的一点就是把这题转化为'升降向量'(指整个序列的升和降的构成的序列,例如1 4 3 2 5的升降向量就是升(1~4),降(4~2),升(2~5), 下文将用01串表示升降向量,例如前例的升降向量为:101) 发现 1: 最终要得到的是递增的序列,对 阅读全文
摘要：
https://codeforces.com/gym/102904 题意:N枚硬币(有鹰面(eagle)和尾面(tail))排成一排,有k个鹰面朝上就翻转第k枚硬币,直到所有硬币都尾面朝上,问要翻转多少次 样例解释: 样例1的12步翻转:00101->01101->01001->00001->100 阅读全文
摘要：
【问题描述】有n个任务1~n。假设： 同一个时间单位你只能处理一项任务； 任务i只能在时刻 ri 后开始处理。 （r1,…rn是给定的） 任务i需要 pi个时间单位才能完成。（p1,…,pn是给定的） 一个任务可分成多次处理（可停下来等之后继续处理）。 设计方案使得∑ti最小，ti为任务i被完成的时 阅读全文
摘要：
题目链接:https://vijos.org/d/ybttg/p/5c28fb7df413624d6550c3b7 博主学习了另一位博主的题解后AC了这题,我只在这里简介地介绍一些关键点,具体请阅读我学习的博客(下称B):https://www.cnblogs.com/zhber/p/4055359 阅读全文