随笔分类 - OI
摘要：聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个...
阅读全文
摘要：小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后...
阅读全文
摘要：刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案...
阅读全文
摘要：这道题在我做的前一天被wjw大佬压中了，当时随便脑洞了一个做法于是在比赛还剩3分钟的时候我把它写了一下就切了考虑一个集合S，f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(S)]+rank[f(~S)]=2^N那么显然，中位数就是将全集划分为两个尽...
阅读全文
摘要：先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[28001...
阅读全文
摘要：圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔，是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架，书架与书架之间就像巨大的迷宫一般，以细窄的木制楼梯连结。大图书馆的最高处是一个绿意盎然的植物园，维多利加正在那无聊地看着书。今天，一如往常地，久城要爬上这迷宫般的楼...
阅读全文
摘要：f(1)=1 f(2x)=f(x) f(2x+1)=f(x)+f(x+1) 给出nf(2x) f(2x+1)>f(2x+2)那么现在我们知道了f(2x+1),自然考虑枚举一个f(2x)可以按照以下形式转移:f(2x+1),f(2x)->f(x+1),f(x) （f...
阅读全文
摘要：现在，二维平面上有N个点。Alex 需要实现以下三种操作：1. 在点集里添加一个点；2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值；3. 给出一个点，查询它到点集里所有点的曼哈顿距离的最大值。 两个点的曼哈顿距离定义为它们的横坐标差的绝对值与纵坐标差的绝对...
阅读全文
摘要：Alex喜欢玩网络游戏，认为这是智力和体力的综合锻炼。在一次游戏活动中，他意外获得了一个传说中威力极其强大的法宝：珠链。 珠链，顾名思义，就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex听说过，只有将珠链打磨纯净，珠链才能发挥最大的威力。 纯净珠链是指这样的...
阅读全文
摘要：张辽是一个长发飘飘的非常聪明的男孩，人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡，每个碉堡拥有一个防御值a和一个附加值b。玩家拥有一个初始的攻击力S。如果玩家破坏了一个碉堡，则他能得到1分。每一次，辽哥会选择一个碉堡进行攻击。所有...
阅读全文
摘要：Tzdin想组织一个圣诞晚会。N位女士和M位男士（M>=N）会被邀请参加这个聚会。在聚会的开始，Tzdin会派发一些写着某位男士信息的卡片给每位女士；每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位男士作为她的伴侣。我们可以认为经过Tzdi...
阅读全文
摘要：lanwuni接到一个任务，在C市建立N个信号塔来完成城市中的通讯任务。 假设C市是一个坐标范围[-2000000,2000000]的网格，一些整点上有用户，你也可以在整点上建立信号塔。一个点上可以建立多座。 在C市，两点之间的距离是曼哈顿距离，也就是横纵坐标...
阅读全文
摘要：图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请...
阅读全文
摘要：一开始看错题目了，很容易看成i喜欢的中，让后写主席树区间第k大反过来其实也很好做，我们考虑将所有的L,R,P丢到一起考虑，分两种操作，询问和修改（是不是很像cdq分治）排个序再加上个平衡树离散化+ZKW线段树求第k大就好了（注意题目坑点：是第k大不是第k小）#prag...
阅读全文
摘要：三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长度为L的DNA序列，一共...
阅读全文
摘要：小Y：“小R你是萝莉控吗。”小R：“...” 为了避免这个尴尬的话题，小R决定给小Y做一道题。有一个长度为n的正整数数组A，满足艾> =艾+ 1，现在构造一个数组B，令的Bi = ΣA[j] (j∈[i,n])。现在，有一个N * N的网格图，左下角坐标是（1,1），...
阅读全文
摘要：小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置...
阅读全文
摘要：终于找到教程了，现在来写一发题目：Jzoj4072(bzoj3998)弦论 第一问其实非常好写，连空间都不需要多开一倍，只需要sa数组rank数组和height数组就好了，dfs一次可以求出#include#include#include#include#define...
阅读全文
摘要：A镇的主街是由N个小写字母构成，镇长准备在上面贴瓷砖，瓷砖一共有M种，第i种上面有Li个小写字母，瓷砖不能旋转也不能被分割开来，瓷砖只能贴在跟它身上的字母完全一样的地方，允许瓷砖重叠，并且同一种瓷砖的数量是无穷的。问街道有多少字母(地方)不能被瓷砖覆盖。、今天翻看题库...
阅读全文
摘要：选举越来越近了，所以总统Amabo Kcarab准备在美国计划一次旅行，并在WDC和LA进行演讲。特务为了能够保护总统的安全，需要时刻监控所有总统会经过的城市（包括WDC和LA）。当然，为了使预算不会太大，总统不会用到AF1，而会用汽车作为交通工具。并且，特务计划在总...
阅读全文
浙公网安备 33010602011771号