上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
2019年1月6日
[HDU 1693 Eat the Trees]轮廓线DP（插头dp）
摘要： 插头dp，在1218大神讲了之后，我能深沉体会到它的恶心orz，这道题其实还好，觉得插头dp维护轮廓线的想法还是十分的精妙hdu1693大意：(DOTA相关)屠夫大后期没用啦，只能吃吃大树维持生活。这张n*m图有一些障碍（不可到达），求除了障碍的树全都吃掉，并且走的都是回路的方案数。(n,m 12)... 阅读全文
posted @ 2019-01-06 13:33 Newuser233 阅读(5) 评论(0) 推荐(0) 编辑
【CF】Codeforces Round #530 (Div. 2)
摘要： 好菜呀，本来感觉可以涨分的，，没想到C题水题有个地方G掉了fst了orzA题水题模拟#include#include#include#includeusing namespace std;int w,h;int u1,d1,u2,d2;int main() { scanf("%d%d",&w,... 阅读全文
posted @ 2019-01-06 01:32 Newuser233 阅读(5) 评论(0) 推荐(0) 编辑
2019年1月5日
【CF】Hello 2019!
摘要： 深夜自闭orz,话说这些题直接翻译机翻成中文为何如此流畅，第一次看见如此流畅的机翻orz,这两场比赛感受到了被各路大神碾压的快感CF hello 2019官方题解A水题一道，看懂就能秒orz#include#include#include#include#includeusing namespace... 阅读全文
posted @ 2019-01-05 01:53 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
2019年1月3日
【[ZJOI2008]瞭望塔】维护半平面交交线
摘要： 比较特殊的维护半平面交下凸壳。luogu2600题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状... 阅读全文
posted @ 2019-01-03 13:59 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
【 [CQOI2006]凸多边形】暴力半平面交
摘要： 半平面交总觉得和线性规划莫名的像？https://www.luogu.org/problemnew/show/P4196题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。输入输出格式输入格式：第一行有一个整数n，表示凸多边形的... 阅读全文
posted @ 2019-01-03 13:55 Newuser233 阅读(8) 评论(0) 推荐(0) 编辑
【[HNOI2007]最小矩形覆盖】旋转卡壳
摘要： 旋转卡壳，orz orz orzluogu3187题目描述给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标输入输出格式输入格式：第一行为一个整数n（3#include#include#includeusing namespace std;typedef dou... 阅读全文
posted @ 2019-01-03 13:44 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
[USACO5.1.1]Fencing the Cows圈奶牛 求二维凸包板题
摘要： 计算几何求凸包模板，没什么好说的。luogu2742农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。n 1e5要么提出最左边点之后作为极坐标原点按照极坐标排序，要么按照x从小到大... 阅读全文
posted @ 2019-01-03 13:36 Newuser233 阅读(12) 评论(0) 推荐(0) 编辑
2019年1月1日
【NOI2017游戏】 枚举+2SAT
摘要： %%%2SAT大神love小 L 计划进行n场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母A、B、C表示。地图一共有四种，分别用小写字母x、a、b、c表示。其中，赛车A不适合在地图a上使用，赛车B不适合在地图bb上... 阅读全文
posted @ 2019-01-01 19:49 Newuser233 阅读(7) 评论(0) 推荐(0) 编辑
【加密算法】MD5算法
摘要： 感觉这个算法很有趣，那么就暂时先咕咕咕一篇大神别人写的模板在这里或许等以后有空了再了解原理吧，可能最近到更久的一段时间都没有空Newuser的MD5码是：18092d7d5ad731776372bf39801b5aac模板：#include#includeusing namespace std;#d... 阅读全文
posted @ 2019-01-01 01:01 Newuser233 阅读(8) 评论(0) 推荐(0) 编辑
2018年12月31日
未命名可重用区块
摘要： 阅读全文
posted @ 2018-12-31 23:06 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
Bye 2018,Hello 2019!
摘要： 到2018的最后关头了呢。owo。每年似乎都是在电脑屏幕面前度过距离第一次到南开机房来已经过去3年，那天还下米米小雪。但是我不想也不敢再往前回忆了。照理说那天应该是很冷的，但我总觉得现在更冷。为什么呢？恩。再想想这f**k的一年吧。。。。还是那样，总是不够成熟，情绪往往会影响整整一天的状态。好的时候... 阅读全文
posted @ 2018-12-31 22:54 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
【带权二分】记录一些带权二分的一些题目
摘要： RT带权二分主要是处理问题如在物品中选择k个，或者分k组，这些问题都有一个共性就是选得越多越好（满足单调性质）。对于平常的处理方法我们都是利用dp处理，将选择多少个作为一维度，但是在有些情况下，时空复杂度是容不下的。由于其具有单调性，那么我们可以利用决策单调性（或者斜率优化），或者用同样利用到单调性... 阅读全文
posted @ 2018-12-31 14:23 Newuser233 阅读(7) 评论(0) 推荐(0) 编辑
【CF】Good Bye 2018
摘要： Happy New Year!CF GoodBye2018官方题解只做出来前4道,被E题搞自闭之后就睡了orz.A题:水题，不想说题意orz#include#include#includeusing namespace std;int a,b,c;int main() { cin>>a>>b>>c... 阅读全文
posted @ 2018-12-31 13:37 Newuser233 阅读(5) 评论(0) 推荐(0) 编辑
【AC】Atcoder Grand Contest 030 自闭记录
摘要： 暂待更新(咕咕咕) 阅读全文
posted @ 2018-12-31 13:33 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
2018年12月29日
[CF739E Gosha is hunting]带权二分
摘要： 时间根本不会给我任何答案，明明已经一年了，再次看见依然是那么痛苦．以下是刚学的带权二分：CF739E Gosha is hunting题意翻译你要抓神奇宝贝！ 现在一共有NN只神奇宝贝。 你有aa个『宝贝球』和bb个『超级球』。 『宝贝球』抓到第ii只神奇宝贝的概率是p_ipi​... 阅读全文
posted @ 2018-12-29 18:49 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
2018年12月26日
 【[JSOI2008]Blue Mary的旅行】分层图最大流
摘要： 最近学习了网络流，这两天暂时从令人自闭的数学和诡异字符串和死都调不出来的数据结构中放松了出来。P4400 [JSOI2008]Blue Mary的旅行题目描述在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅... 阅读全文
posted @ 2018-12-26 23:52 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
[MOBAN]一些网络流模板
摘要： 来自某chen姓dalao的粉色网络流回忆. loj 116有源汇上下界最大流 记录x出度l-入度l的和为d(x),我们将边调整为r-l之后,对于d(x)>0 的点,表示他原本要给定的流量,现在流量不够他搞出去,那么就x向新建汇点连边d(x),否则新建源点向x连-d(x),同时,我们将t向s连边就转 阅读全文
posted @ 2018-12-26 13:58 Newuser233 阅读(8) 评论(0) 推荐(0) 编辑
2018年12月24日
【[WC2018]即时战略 】交互题+动态点分治重构
摘要： 最近做了几道交互题，感觉和平时传统题的考虑方向差别还是挺大的。LOJ2341题目有点多，有点长，这里看格式挺乱的就不放了。大意：一棵树，你去交互，调用 explore(x,y) （x为已知节点）,那么返回x的儿子中离y最近的那个，并且将那个点变为已知。给定一种explore方案使得最后可以把所有点变... 阅读全文
posted @ 2018-12-24 19:26 Newuser233 阅读(10) 评论(0) 推荐(0) 编辑
2018年12月23日
【BZOJ2655: calc】DP转多项式考虑+拉格朗日插值
摘要： 。。。。。。 2655: calcTime Limit:30 SecMemory Limit:512 MBSubmit:537Solved:310[Submit][Status][Discuss]Description一个序列a1,...,an是合法的，当且仅当：长度为给定的n。a1... 阅读全文
posted @ 2018-12-23 21:45 Newuser233 阅读(8) 评论(0) 推荐(0) 编辑
2018年12月22日
【UOJ】UOJ Easy Round #8
摘要： 记错时间了，，，开始了一个小时才进来orz，然后第一题第一次做这种通信题，发现挺有趣的，和平时做的题思维都不太一样，考后发现自己算法是假的，只有50，然后B题只会暴力网络流（实施证明暴力网络流只给了5分orz,以为网络流很好可以过20的,就没有写DP），特判分又写挂。然后第三题感觉似乎可做，问先序遍... 阅读全文
posted @ 2018-12-22 20:32 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
【 [Wc2014]紫荆花之恋】（⊙ｏ⊙）动态点分治重构
摘要： 久闻紫荆花之恋大名，今日一见，果然名不虚传，不过名字确实挺美的owoluogu3920UOJ55 3435: [Wc2014]紫荆花之恋Time Limit:240 SecMemory Limit:512 MBSubmit:688Solved:235[Submit][Status][... 阅读全文
posted @ 2018-12-22 10:22 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
【BZOJ3730: 震波】套路动态点分治＋树状数组
摘要： 学了有这么久的动态点分治了，突然发现博客里没有相关文章，补上一发。BZOJ37303730: 震波Time Limit:15 SecMemory Limit:256 MBSubmit:4108Solved:721[Submit][Status][Discuss]Description... 阅读全文
posted @ 2018-12-22 10:11 Newuser233 阅读(8) 评论(0) 推荐(0) 编辑
2018年12月21日
【[JLOI2015]装备购买】线性基
摘要： 晚上十分颓废，不想做题，跑去颓线性代数的本质视频看，似乎突然明白了好多原来一直是背下来的东西，似乎才刚刚了解线性基是在干什么（原来一直都是背板子（逃BZOJ4004loj21084004: [JLOI2015]装备购买s="green">Time Limit:20 SecMemory Limi... 阅读全文
posted @ 2018-12-21 23:54 Newuser233 阅读(7) 评论(0) 推荐(0) 编辑
2018年12月18日
【[HEOI2015]最短不公共子串】后缀自动机＋序列自动机
摘要： １２１８　１２１８ 4032: [HEOI2015]最短不公共子串Time Limit:10 SecMemory Limit:256 MBSubmit:815Solved:416[Submit][Status][Discuss]Description在虐各种最长公共子串、子序列的题... 阅读全文
posted @ 2018-12-18 18:46 Newuser233 阅读(10) 评论(0) 推荐(0) 编辑
2018年12月16日
【CF】 Educational Codeforces Round 56 (Rated for Div. 2)
摘要： ac被虐后，div2cf又惨遭横祸。。真的菜啊orzcfcfcfA题:给定一个数，一个点数2-7的筛子，给定询问x，回答一种可能的总和加起来为x的次数。奇数-3之后当偶数考虑，x/2便为一种可能的次数。#include#include#include#includeusing namespace s... 阅读全文
posted @ 2018-12-16 00:13 Newuser233 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页