12 2018 档案

未命名可重用区块
摘要： 阅读全文
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)
[CF739E Gosha is hunting]带权二分
摘要：时间根本不会给我任何答案，明明已经一年了，再次看见依然是那么痛苦．以下是刚学的带权二分：CF739E Gosha is hunting题意翻译你要抓神奇宝贝！ 现在一共有NN只神奇宝贝。 你有aa个『宝贝球』和bb个『超级球』。 『宝贝球』抓到第ii只神奇宝贝的概率是p_ipi​... 阅读全文
posted @ 2018-12-29 18:49 Newuser233 阅读(9) 评论(0) 推荐(0)
 【[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)
【[WC2018]即时战略 】交互题+动态点分治重构
摘要：最近做了几道交互题，感觉和平时传统题的考虑方向差别还是挺大的。LOJ2341题目有点多，有点长，这里看格式挺乱的就不放了。大意：一棵树，你去交互，调用 explore(x,y) （x为已知节点）,那么返回x的儿子中离y最近的那个，并且将那个点变为已知。给定一种explore方案使得最后可以把所有点变... 阅读全文
posted @ 2018-12-24 19:26 Newuser233 阅读(10) 评论(0) 推荐(0)
【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)
【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)
【[JLOI2015]装备购买】线性基
摘要：晚上十分颓废，不想做题，跑去颓线性代数的本质视频看，似乎突然明白了好多原来一直是背下来的东西，似乎才刚刚了解线性基是在干什么（原来一直都是背板子（逃BZOJ4004loj21084004: [JLOI2015]装备购买s="green">Time Limit:20 SecMemory Limi... 阅读全文
posted @ 2018-12-21 23:54 Newuser233 阅读(7) 评论(0) 推荐(0)
【[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)
【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)
【AC】atcoder grand contest 029
摘要：只做出了AB的菜鸡AGC29A题：给定一个只由BW构成的字符串，对于一次变换为BW变为WB，求这个字符串最多可以变换多少次。B从右开始变，显然对于一个B可以变的次数由其右边有多少个W决定，倒着枚举即可。 #include #include #include #include ... 阅读全文
posted @ 2018-12-15 22:35 Newuser233 阅读(5) 评论(0) 推荐(0)
【moban】左偏树（或斜堆)及配对堆模板
摘要：其实是几个算法思想都很简单的堆数据结构（配对堆待填坑) 始终使得左边一棵树下来很长然后每次插入插到右子树去，当发现右子树更长就swap(左,右)，合并的时候例如小根堆，就将小的保留，大的与他的右儿子合并，并且设为小的的右儿子。 只有一个核心操作，加入就将他与root合并，删除将root删除，合并左右 阅读全文
posted @ 2018-12-12 16:43 Newuser233 阅读(9) 评论(0) 推荐(0)
【BZOJ4162shlw loves matrix II】矩阵特征多项式+拉格朗日插值解矩阵快速幂
摘要：本来矩阵快速幂应该是k^3logn的，当n足够大的时候，就有必要有一种比较高效的算法将算法时间复杂度更多的偏移到k身上了。在初步学习了线性代数和多项式之后，相信机智的你一定可以把时间复杂度变成k^4 + n^2logn。 4162: shlw loves matrix IITime Limit:... 阅读全文
posted @ 2018-12-11 19:54 Newuser233 阅读(13) 评论(0) 推荐(0)
【[Code+#2]白金元首与独舞】矩阵树定理
摘要：然而并不清楚原理，只会背结论orz。。。Luogu4033元首把花园分为nn行mm列的网格。每个格子中都可以放置一个标识，指向上、下、左、右四个方向中的任意一个。元首位于一个格子时，会按照其中标识所指的方向进入周围的格子，或者走出花园（即目的格子不在网格之内）。举个例子 —— 对于下面的放置... 阅读全文
posted @ 2018-12-11 18:26 Newuser233 阅读(7) 评论(0) 推荐(0)
【youji】第九届大学生程序设计大赛游记--记一次抱大腿
摘要：重交大去打一场acm，队友hdhd和OBlack两个神犇，从头至尾我感觉只需要紧紧抱住两位大佬的大腿就可以了owo 背景:NOIP爆炸之后，老板给我们报了去CQ交大的第九届大学生程序设计大赛，由于我太弱了，必须分配两个很强的队友才可以苟活。队名hdhd太强了，队长OBlack 2018/12/8 导 阅读全文
posted @ 2018-12-09 12:23 Newuser233 阅读(15) 评论(0) 推荐(0)
【MOBAN】多项式算法模板和小记录
摘要：多项式乘法，多项式求逆，多项式除法，多项式开方，多项式求导和积分，多项式取模，多项式指数函数，多项式对数函数，多项式快速幂，多项式多点求值，多项式多点插值，常系数线性递推，多项式求复合逆,拆系数ＦＦＴ 参考文章：https://blog.csdn.net/kscla/article/details/ 阅读全文
posted @ 2018-12-04 15:08 Newuser233 阅读(10) 评论(0) 推荐(0)