题目
JY-Chen
这个作者很懒,什么都没留下…
展开
-
JZOJ(GMOJ)1495. 宝石[扫描线]
今天滚回提高,感觉挺不舒服的, 然后突然想起来写篇博客 随便水一篇吧 Description 见上帝动了恻隐之心,天后也想显示一下慈悲之怀,随即从口袋中取出一块魔术方巾,让身边的美神维纳斯拿到后堂的屏风上去试试,屏风是正方形的,高和宽方向上各划有m条鱼屏风的边平行的直线,平行直线间的距离为1厘米。这2m条直线共有m*m个交点,在某些交点上镶嵌着宝石。如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石,就将与这些宝石等值的金银送给人们。维纳斯想让魔术方巾触碰到的宝石的价值最多,可要在短短的1秒钟原创 2020-08-11 19:12:42 · 178 阅读 · 0 评论 -
JZOJ 1307 Jail
Time Limits: 2000 ms  Memory Limits: 65536 KB  Detailed Limits  Description 给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)原创 2019-02-16 21:01:34 · 170 阅读 · 0 评论 -
JZOJ 3908 吴传之火烧连营
题目大意 题目大意就是对于一个序列,多次询问求在 xor K 的情况下最大值。 原题 Description 【题目背景】蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热...原创 2019-02-15 16:22:54 · 208 阅读 · 1 评论 -
JZOJ 4249. 【五校联考7day1】游戏——斜率优化
原题 WYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。 现在WYF的头变多了 ,于是他能顶到更远的地方,他能顶到任意整点上。现在他在玩一个游戏,这个游 戏里他只能向正方向顶,同时如果他从i顶到j,他将得到a[j] * (j - i)的分数,其中a[j...原创 2019-01-30 21:01:08 · 386 阅读 · 0 评论 -
JZOJ 4245【五校联考6day2】er
吐槽:这题目起的好随便啊 题目大意原创 2019-01-29 19:12:40 · 213 阅读 · 0 评论 -
JZOJ 3896 战争游戏——Tarjan割点
战争游戏 Description Input Output Sample Input 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 Sample Output 18 6 6 6 6 6 6 Data Constraint 这题在一定程度上是挺水的,我拿它讲一讲tarjan求割点。 定义 引用百度百科 设G是一个图,v是G的一个顶点,如果G-v的连通分支数...原创 2019-01-25 22:21:51 · 157 阅读 · 0 评论 -
JZOJ 2931 书架
Description 当Farmer John闲下来的时候,他喜欢坐下来读一本好书。 多年来,他已经收集了N本书 (1 <= N <= 100,000)。 他想要建立一个多层书架,来存放它们。 每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序,放到书架的每一层。 举例来说,第一层书架放k本书,应该放书1…k;第二层书架从第k+1本书开始放……。 每层书...原创 2019-02-17 11:01:38 · 250 阅读 · 0 评论 -
矩阵快速幂——max JZOJ(GMOJ)6309 完全背包
矩阵快速幂——max JZOJ(GMOJ)6309 完全背包 前置知识 矩阵快速幂 是可以自己新定义运算的, 只要满足结合律即可 最近心血来潮, 搞出了一个叫 "矩阵max法"的东西(我瞎编的名字) 以下是运算规则 $ C=A : ; max : ; B \C_{i,j}=MAX^n_{k=1}\left{ A_{i,k}+B_{k,j}\right}$ 关于结合...原创 2019-08-19 19:07:38 · 3400 阅读 · 0 评论