zjxxcn

2019年8月27日

bzoj 4939: [Ynoi2016]掉进兔子洞

摘要：有 m 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是 [1,2,2,3,3,3,3] , [1,2,2,3,3,3,3] 与 [1,1,2,3,3]，就一起扔掉阅读全文

posted @ 2019-08-27 21:33 zjxxcn 阅读(119) 评论(0) 推荐(0) 编辑

bzoj 4484

摘要： 4484: [Jsoi2015]最小表示 Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，阅读全文

posted @ 2019-08-27 14:48 zjxxcn 阅读(168) 评论(0) 推荐(0) 编辑

2019年8月26日

bzoj 4810

摘要： 4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选阅读全文

posted @ 2019-08-26 16:17 zjxxcn 阅读(149) 评论(0) 推荐(0) 编辑

bzoj 3687

摘要： 3687: 简单题Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1395 Solved: 684[Submit][Status][Discuss]Description小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子阅读全文

posted @ 2019-08-26 16:09 zjxxcn 阅读(155) 评论(0) 推荐(0) 编辑

2019年8月21日

bzoj 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

摘要： Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果．农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi 阅读全文

posted @ 2019-08-21 16:12 zjxxcn 阅读(175) 评论(0) 推荐(0) 编辑

bzoj 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害

摘要： Description Farmer John的农场里有P个牧场，有C条无向道路连接着他们，第i条道路连接着两个牧场Ai和Bi，注意可能有很多条道路连接着相同的Ai和Bi，并且Ai有可能和Bi相等。Farmer John在1号牧场里。由于地震，某些牧场被损坏，但由于信春哥，C条道路没有一条损坏。有N 阅读全文

posted @ 2019-08-21 15:42 zjxxcn 阅读(178) 评论(0) 推荐(0) 编辑

2019年8月20日

3745: [Coci2015]Norma

摘要： 3745: [Coci2015]Norma Description Input 第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。输出答案对10^9取模后的结果。 Sampl 阅读全文

posted @ 2019-08-20 17:00 zjxxcn 阅读(234) 评论(0) 推荐(0) 编辑

2019年8月19日

cdq分治 bzoj 3262 陌上花开 and luogu 3810

摘要： Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每阅读全文

posted @ 2019-08-19 15:26 zjxxcn 阅读(143) 评论(0) 推荐(0) 编辑

2019年8月18日

bzoj 3110 [Zjoi2013]K大数查询

摘要： 3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种，阅读全文

posted @ 2019-08-18 23:49 zjxxcn 阅读(133) 评论(0) 推荐(0) 编辑

bzoj 3065

摘要： 3065: 带插入区间K小值 Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k 阅读全文

posted @ 2019-08-18 23:40 zjxxcn 阅读(228) 评论(0) 推荐(0) 编辑

bzoj 1901 or hdu 5412

摘要： 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你阅读全文

posted @ 2019-08-18 23:38 zjxxcn 阅读(126) 评论(0) 推荐(0) 编辑

poj 2104

摘要： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 76200 Accepted: 27393 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2019-08-18 23:32 zjxxcn 阅读(127) 评论(0) 推荐(0) 编辑

2019年8月16日

bzoj 5180: [Baltic2016]Cities

摘要： Description 给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。现在要你选定一些边来构成一个图，要使得k个重阅读全文

posted @ 2019-08-16 01:21 zjxxcn 阅读(186) 评论(0) 推荐(0) 编辑

2019年8月15日

bzoj 4006: [JLOI2015]管道连接

摘要： Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。如果一个情报站经过若干个建立好的通道可阅读全文

posted @ 2019-08-15 22:26 zjxxcn 阅读(155) 评论(0) 推荐(0) 编辑

bzoj 4774 修路

摘要： Description 村子间的小路年久失修，为了保障村子之间的往来，法珞决定带领大家修路。对于边带权的无向图 G = (V, E)，请选择一些边，使得1 <= i <= d， i号节点和 n - i + 1 号节点可以通过选中的边连通，最小化选中的所有边的权值和。村子间的小路年久失修，为了保阅读全文

posted @ 2019-08-15 16:54 zjxxcn 阅读(148) 评论(0) 推荐(0) 编辑

bzoj2595 [Wc2008]游览计划

摘要： Input 第一行有两个整数，N和 M，描述方块的数目。接下来 N行，每行有 M 个非负整数，如果该整数为 0，则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。相邻的整数用（若干个）空格隔开，行首行末也可能有多余的空格。第一行有两个整数，N和 M，描述方块的数目。接下来阅读全文

posted @ 2019-08-15 02:52 zjxxcn 阅读(165) 评论(0) 推荐(0) 编辑

2019年8月14日

lucas定理证明

摘要：组合数取模问题是信息学竞赛里面的竞赛问题，形如$\binom{n}{m}\%p$，当p是质数的时候，我们可以采用lucas定理来做。 1.lucas定理的形式把n和m写成p进制的形式: $n=\left ( a_{0}a_{1}a_{2} ...a_{k}\right )_{p}$ $m=\lef 阅读全文

posted @ 2019-08-14 15:49 zjxxcn 阅读(626) 评论(0) 推荐(0) 编辑

2019年7月25日

bzoj 3425: Poi2013 Polarization

摘要： Description Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every-day reality. It loses its meaning. 阅读全文

posted @ 2019-07-25 01:47 zjxxcn 阅读(179) 评论(0) 推荐(0) 编辑

2019年7月6日

zoj 2112 or bzoj1901 分析动态区间第k大的几种解法。

摘要： The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文

posted @ 2019-07-06 21:20 zjxxcn 阅读(288) 评论(0) 推荐(0) 编辑

2019年7月5日

bzoj 3600 没有人的算术

摘要： 50分的做法： 50分的程序： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lc (x<<1) 4 #define rc (x<<1|1) 5 #define mid (l+r>>1) 6 int const N=100000 阅读全文

posted @ 2019-07-05 16:14 zjxxcn 阅读(186) 评论(0) 推荐(0) 编辑

公告