09 2019 档案
摘要：二分查找 前提是不为空 S.LOWER_BOUND(); IT ; 或者find it++ it 注意判断边界 operator { } lower_bound(ndoe{0,10}); cout
阅读全文
摘要：哎 还是太naiive AB题都挺简单的敲了大概1.5H B题还拍了1H 然后我就zz了 不过还是挺细心的 最后检查发现可以为0 还有大小写问题 C题我开始一看 ？？这题这么水吗 不就是对于每两个节点配对就行了嘛 还不用二分 不对我的思路一定有错！！！ 然后看一眼大样例 对我一定想错了！ 。。。。
阅读全文
摘要：$nlogn^2$ 猜测的时间复杂度 要提高代码能力啊 要好好对拍 哇C题我还是太天真 理一下我的做题思路 首先我列举了一系列我应该处理的问题 1.判重 2.二分 3.选m条路 然后我猜可能跟 树形DP 倍增有关 然后我就想一条路满足的条件 可能是一条链或者转折一下 然后我想的太复杂 没有从细的地方
阅读全文
摘要：问题： 定义一个非负整数序列是好的，当且仅当将序列中所有元素依次按位与之后的结果 为完全平方数。 给定一个非负整数序列 a1,a2,...,an ，q 次询问，每次询问给出 L,R ，对于子序列 aL,...,aR ，求有多少个非空连续子序列是好的。 解： 首先对于每一个询问按照右端点排序 固定右端
阅读全文
摘要：问题： 给出两个字符串 s,t ，和一个整数 k ，进行如下操作 : 由 1 至 length(s) 依次从 s 中选出 k 个不相交的连续的非空子串 p1,...,pk . 由 1 至 length(t) 依次从 t 中选出 k 个不相交的连续的非空子串 q1,...,qk . 保持 p1,...
阅读全文
摘要：何老板最近在玩一款游戏，游戏虽然简单，他仍旧乐此不疲。 游戏地图由n个关卡构成，关卡编号1到n。起点在1号关卡，终点在n号关卡。 关卡间通过m条有向道路相连，每条道路都有一个分值，表示每经过一次该道路，玩家都将获得对应分值。 何老板想知道，他操控游戏角色从起点走到终点，最多能得多少分？请你帮忙计算！
阅读全文
摘要：肥宅快乐树是一棵神秘而巨大的树，它长有许多枝条和节点，每条枝连接树中两个节点，每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难，他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水，迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能，
阅读全文
摘要：1.糖果盒 nkoj 4052 问题: 何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？ 每个盒子的容量无限大，可以选择装糖，也可以不装。 答案可能很大，mod p后在输出，p是一个素数。 解: 假
阅读全文
摘要：龙珠雷达 双指针+DP 你得到了一个龙珠雷达，它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴，每一个窗口时间，数轴的某些点上会出现同一种龙珠，每当你获得其中一颗龙珠，其它龙珠就会消失。下一个窗口时间，数轴上又会出现另一种龙珠。总共有n个窗口时间，也就是总共有n种龙珠。 假设你会瞬间
阅读全文
摘要：问题： 有一天，小猫$rainbow$和$freda$来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成$N \times M$ 个格子，每个格子里写着$’R’$或者$’F’$，$R$代表这块土地被赐予了$rainbow$，$F$代表这块土地被赐予了
阅读全文
摘要：最近真的状态很低迷呢 今天几乎到手 的解法我就是没有推出来 不过我还是大致变沉稳了对于一道题的想法也变得正了起来 但是还是不够细心认真 一道题你拿到了发现要超时超空间 不要慌 要慢慢推出性质 打比赛打到后面脑子完全是麻的 可能最近没怎么锻炼吧 那就从明天开始开始晨跑 ~~话说我学了一年还不如高一的新
阅读全文
摘要：这场比赛~~还是~~打的很迷 A题我居然没看出来是状态压缩 B题本来是一道DP题 我脑抽 写了一发最短路..... 然后空间就超了 C题打暴力只有30分 没有想到换根操作 A N using namespace std; define maxnn 100000 int mark[1=1; k ) {
阅读全文
摘要：题意 给你一个序列 问你能否选出两个序列 然后拼接 是他们成为有序的序列 输出方案 解： 说下我的思路 开始我吧题目看错了以为求的是单调递减的。。。 这题考的是贪心加观察 后来才发现 然后我又试了lis 树状数组 都不行 最后我发现对于一个序列 最终状态一定是有序的 那么我们不妨对于这个序列首先进行
阅读全文
摘要：题目描述 已知多项式方程： $a_0+a_1 x_1+a_2 x_2+⋯+a_n x_n=0$ 求这个方程在 $[1,m] $内的整数解（ n 和 m 均为正整数）。 解:这道题真的是好 ~~~ 首先观察式子 这不就是一个秦九韶算法吗 顺便复习一下秦九韶算法 就是对于高次方程由内到外递归求解 每次乘
阅读全文
摘要：问题 给定一个自然数$n$ 拆分成若干个数的和 记这些数的积为$m$ 求$m$的最大值 结论： $3^a$ $2^b$ 首先尽可能多地拆分 $3 $余数为$1$拆成$2 2$ $DP[i]=max(DP[i],k DP[i k]);$ 或者$DP$
阅读全文
摘要：解 : 3030 年，Macsy正在火星部署一批机器人。 第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。 第 2 秒，机器人 1 号造出了第一个机器人——机器人 2 号。 第 3 秒，机器人 1 号造出了另一个机器人——机器人 3 号。 之后每一秒，机器人 1 号都可
阅读全文
摘要：问题: 我们称一个长度为$2n$的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从$1$到$2n$共$2n$个整数的一个排列{$Ai$}； (2)所有的奇数项满足$A1=出栈$ 这是一个卡特兰数 我们应该用 一下公式求解 $ \frac {c_{2n}^n}{n+1}$ =$\frac
阅读全文
摘要：问题: 杭州人称那些傻乎乎粘嗒嗒的人为$62$（音：$laoer$）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有$4$或$62$的号码。例如： $623
阅读全文
摘要：http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D 这题真的想不到 此题用了秦九韶算法 我明白了要去推才知道 否则不一定要用学过的 公式 关于模数 快读玄学优化 + 取模 code: // // main.cpp // sif // // Cr
阅读全文
摘要：题目大意 给你一个n m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过 解法: 打表发现 对角线最后剩下的通路最少 即为答案 画图可知$ 2 2$的子矩形内 右对角线被填满时左对角线都不能到达 递推判断即可 细节蛮多的 code: include inclu
阅读全文
摘要：我真的无语了 自闭了 我在干嘛? 我又要被何老板骂了..... zzzzzz A题 我想了很久 没有打表 后来打了一波表就马上看出来了.... zzzzzz 没有思路的题目要狠狠地打表啊 然后我在空间上又又又一次失掉智慧 我开$10^8$的空间 然后 我以为电脑会给我报错但是他没有 然后我就超空间
阅读全文
摘要：交换茸角 状态DP 思路清奇 问题: 动物园里有 $n $头麋鹿。每头麋鹿有两支茸角，每支茸角有一个重量。 然而，一旦某头麋鹿上两支茸角的重量之差过大，这头麋鹿就会失去平衡摔倒。为了不然这种悲剧发生，动物园院长决定交换某些茸角，使得任意一头麋鹿的两角重量差不超过$ c$。 然而，交换两支茸角十分麻烦
阅读全文
摘要：``` string s; s="abc"; do { cout
阅读全文
摘要：You are given a weighted tree consisting of n vertices. Recall that a tree is a connected graph without cycles. Vertices ui and vi are connected by an
阅读全文
浙公网安备 33010602011771号