07 2017 档案
摘要：用过cnblogs的估计都知道cnblogs提供了相对比较开放的个性化选项,其中最为突出的估计就是页面CSS定制了.但是没学过Web前端的人可能并不会用这个东西... 所以我打算在此分享一些定制CSS过程中使用的奇技淫巧一些方法来帮助大家定制blog qwq 以后如果想到新的主意或者更好的表述的话估
阅读全文
摘要：1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文
摘要：Saber大法吼 2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列
阅读全文
摘要：11. 运输问题1 ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制
阅读全文
摘要：一道防AK好题 4325: NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<
阅读全文
摘要：题面贴一发 [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多
阅读全文
摘要：贴一发题面 1409: Password Description Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,3
阅读全文
摘要：先贴题面 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原
阅读全文
摘要：今天上午某学长讲了一上午的网络流w表示有点迷糊 紧接着老于就立了"联赛不考网络流"的flag 虽然依然不大会用但是挖个坑先写着(逃 €€£ WARNING 这篇博文由于过于久远再加上博主当时比较naive所以并没有多少内容, 已经被废弃 大量扩充版本: [教程]网络流详解: 从入门到放弃 1.定义
阅读全文
摘要：先贴题面w 1065. [Nescafe19] 绿豆蛙的归宿 ★ 输入文件：ldfrog.in 输出文件：ldfrog.out 简单对比时间限制：1 s 内存限制：128 MB 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 Description 给出一个有向无环的连
阅读全文
摘要：P1952 Easy 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就
阅读全文
摘要：题面先帖一发w 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数
阅读全文
摘要：记得某dalao立了"联赛要是考概率期望我直播吃键盘"的$flag$然后就有了这道题233333 4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。 在第i(
阅读全文
摘要：题面如下: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：历尽艰辛终于A掉了这题QwQ 贴COGS评论区几句话=.= 策爷：“splay/块状链表的自虐题。”。深刻理解到如果没有M倾向就不要去写这题了。。 -Chenyao2333 记得byvoid的博客上说这个题他当时写了整整一天，我大约写了8个小时？这种长代码程序结构一定要简单简单再简单，否则就是无限的
阅读全文
摘要：€€£ WARNING 这篇博文由于过于久远并没有什么干货已被废弃 新博文链接->CDQ分治&整体二分 最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边
阅读全文
摘要：照例先上题面 1752. [BOI2007]摩基亚Mokia 输入文件：mokia.in 输出文件：mokia.out 时间限制：1.5 s 内存限制：128 MB 【题目描述】 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用
阅读全文
摘要：先来一发题面QwQ [TYVJ1730]二逼平衡树 Time Limit：2 s Memory Limit：512 MB Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数
阅读全文
摘要：前几天由于出行计划没有更博QwQ (其实是因为调试死活调不出来了TAT我好菜啊) 伸展树 伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的
阅读全文
摘要：大名鼎鼎的板子题w 照例先贴题面 Describtion 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定
阅读全文
摘要：学习$dalao: lyc,lrd$搞个留言板QwQ (然而蒟蒻的Blog又会有谁去留言呢?)
阅读全文
摘要：日常贴一波题面。。。 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度
阅读全文
摘要：照例先贴题面（汪汪汪） 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以
阅读全文
摘要：先贴一波题面 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标
阅读全文
摘要：3319: 黑白树 Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到
阅读全文
摘要：新博客搭起来先补一发档... 那就从大假期集训第一部分说起好了QwQ 自己还是太菜掉回了2016级水平 day1： day1的时候来得有点晚（毕竟准高一）然后进机房发现早就开考了还没有给我题面于是搞了一发奇技淫巧开了网开始自己刷自己的题 然后就刷了一波语法题（悲伤的故事） 下午学长AD dalao和
阅读全文
浙公网安备 33010602011771号