11 2018 档案

打鼹鼠
摘要：在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是正点，即横坐标、纵坐标都为整数的点。而SuperBrothe 阅读全文
posted @ 2018-11-24 11:16 Bruce--Wang 阅读(379) 评论(0) 推荐(0)
CQOI2006 简单题（树状数组）
摘要：有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0(操作1)，要么询问某个元素的值(操作2)。例如，当n=20时，10条指令如下： 首先可以肯定的是区间修改，单点查询，所以直接维护差分 但是具体的维护有一点思维含量 首先要明确，我们无法直接维护取反 阅读全文
posted @ 2018-11-24 11:10 Bruce--Wang 阅读(397) 评论(0) 推荐(0)
牛客网20181104 TI 染色
摘要：链接：https://ac.nowcoder.com/acm/contest/176/A来源：牛客网 fizzydavid和leo有n个方格排成一排，每个方格初始是白色。fizzydavid有红色染料，leo有蓝色染料。他们共进行了m次操作，在每次操作中，fizzydavid或者leo会选择若干个（ 阅读全文
posted @ 2018-11-05 21:05 Bruce--Wang 阅读(280) 评论(0) 推荐(0)
luogu P5001 魔法祝福
摘要：题目描述 宝塔有nn层，A向一个dalao购买了魔法，可以从第xx层跳到第yy层，也可以从第yy层跳到xx层。但每种魔法都有诅咒和一个分值kk，每使用一次魔法，会用tt个单位的时间，也就会得到一个诅咒，如果你的诅咒数大于等于这个魔法的分值kk，那么这个魔法就不能使用了（在这之前魔法无限使用）。AA的 阅读全文
posted @ 2018-11-04 22:27 Bruce--Wang 阅读(228) 评论(0) 推荐(0)
NOIP 2017 奶酪
摘要：现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如 阅读全文
posted @ 2018-11-04 14:55 Bruce--Wang 阅读(246) 评论(0) 推荐(0)
NOIP 2017 逛公园
摘要：策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样 阅读全文
posted @ 2018-11-04 14:50 Bruce--Wang 阅读(162) 评论(0) 推荐(0)
JSOI 2008 最大数
摘要：线段树的模板，并不用动态开点 提前建树之后单点修改 下面给出代码： 阅读全文
posted @ 2018-11-03 16:43 Bruce--Wang 阅读(169) 评论(0) 推荐(0)
20181102 T2 求和
摘要：给定长度为𝑛的序列𝑎，定义一次操作为：1. 定义序列𝑆（序列𝑎的前缀和）2. 将𝑆复制回𝑎。给定整数𝑘，求对𝑎进行𝑘次操作后每个元素的值。 很好的一道数学题，考场上没有想出来，连暴力都没有写对QAQ 首先来看暴力，直接去维护，有30 然后来看满分做法 首先，很明确的就是，我们可以算 阅读全文
posted @ 2018-11-02 23:49 Bruce--Wang 阅读(197) 评论(0) 推荐(0)
20181102 T1 相遇
摘要：在一场奇怪的梦里，小 Y 来到了一个神奇的国度。这个国度可以用一根数轴表示，小 Y 在 N 处，而小 Y 想吃的美食在 K 处。小 Y 有两种方式移动，一种叫做步行，一种叫做瞬移。对于每次步行操作，小 Y 可以从 x 移动到 x + 1 或者 x – 1，而对于每次瞬移操作小 Y 可以从 x 瞬移到 阅读全文
posted @ 2018-11-02 22:18 Bruce--Wang 阅读(192) 评论(0) 推荐(0)
模拟赛感言
该文被密码保护。
posted @ 2018-11-02 18:32 Bruce--Wang 阅读(2) 评论(0) 推荐(0)
IOI 1996 网络协议
摘要：一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 aaa 支援学校 bbb，并不表示学校 bbb 一定支援学校 aaa）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有连 阅读全文
posted @ 2018-11-01 23:50 Bruce--Wang 阅读(415) 评论(0) 推荐(0)
lougu P2344奶牛抗议
摘要：题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 阅读全文
posted @ 2018-11-01 18:38 Bruce--Wang 阅读(313) 评论(0) 推荐(0)
Poj3764 The XOR-longest Path
摘要：给定一棵 n 个点的带权树，求树上最长的异或和路径。 同学考我的一道题 很巧妙，首先我们来兴暴力维护是n^3的，然后从异或的性质来考虑 异或的值是满足前缀和性质的，所以我们只需要枚举两个节点，然后现在的会见复杂度是n^2 然后来兴我们在维护完前缀和之后，只需要选择两个异或之后结果最大的两个前缀和 就 阅读全文
posted @ 2018-11-01 18:29 Bruce--Wang 阅读(165) 评论(0) 推荐(0)