上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
2018年10月16日
【树论】两棵树
摘要： WC2018 T1 简化版 by OBlack.有两棵有 n​ 个节点的树，分别为 A,B，树上每条边都有一个权值 v_i​令 disA(x,y) 和 disB(x,y) 分别表示 x 节点与 y 节点在树 A,B 上的距离请你找出一个点对 (x,y) 使得 disA(x,y)+disB(x,y) ... 阅读全文
posted @ 2018-10-16 19:44 Newuser233 阅读(8) 评论(0) 推荐(0)
【bzoj1907】最小树上路径覆盖(贪心||DP)
摘要： 一开始第一想法居然是网络流orz，发现是树就不放这种大杀器了。BZOJ1907非权限题意:RT。DP；f[x]表示这个点以下子树完全覆盖，x作为链端最小路径和。g[x]表示这个点以下子树完全覆盖，x不作为链端，即作为拐点的最小路径和。#include#include#includeusing nam... 阅读全文
posted @ 2018-10-16 19:28 Newuser233 阅读(7) 评论(0) 推荐(0)
2018年10月9日
偷偷paste
摘要： BZOJ ONTAK2010系列【FJOI2016】所有公共子序列问题　[HEOI2015]最短不公共子串　序列自动机 阅读全文
posted @ 2018-10-09 22:29 Newuser233 阅读(4) 评论(0) 推荐(0)
【BZOJ3003】差分+BFS+状压DP
摘要： orz orz orz orzBZOJ3003(权限)3003: LEDTime Limit:20 SecMemory Limit:128 MBSubmit:159Solved:40[Submit][Status][Discuss]DescriptionLED屏是由一个庞大的点阵小灯... 阅读全文
posted @ 2018-10-09 20:24 Newuser233 阅读(8) 评论(0) 推荐(0)
2018年10月7日
【杂乱总结】这是一篇坑
摘要： 受1218大神的影响，放在这里一篇坑。从 nodgd 的一场训练赛里学到的新技能。就是 O(n⋅2n) 算 f(S)=∑f(T)(T⊊S) 。(直接转自 1218杂乱总结 ) for (int i = 0; i > i & 1) f[j] += f[j ^ 1 ... 阅读全文
posted @ 2018-10-07 22:21 Newuser233 阅读(5) 评论(0) 推荐(0)
【原创题】英勇赛尔，智慧童年!
摘要： 第一道原创题，，然后第一题就标程出锅了，验题也没验出来orz，太可怕了。如有重题，纯属巧合。luogu提交处(最后20%分没有上传)英勇赛尔，智慧童年!出题人:newuser 验题人:phoenix(saier.cpp/in/out)空间128M 时间1500ms题目背景作为一道优秀的NK互测题，我... 阅读全文
posted @ 2018-10-07 14:16 Newuser233 阅读(12) 评论(0) 推荐(0)
2018年10月5日
【MOBAN】AC自动机模板
摘要： 自从学会用指针写数据结构后就一发不可收拾了orz.这是一个弱智的AC自动机模板， AC自动机构建就是先构造一颗trie树，之后一层一层的，如果有儿子就将他儿子的fail数组指向他的fail的那个儿子，如果没有，他的那个儿子就是他fail的儿子(对于根节点没有就指向根节点) struct node { 阅读全文
posted @ 2018-10-05 21:06 Newuser233 阅读(7) 评论(0) 推荐(0)
【BZOJ2054疯狂的馒头】各种瞎搞
摘要： 就是瞎搞BZOJ2054（权限题) 2054: 疯狂的馒头Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1408Solved: 598[Submit][Status][Discuss]DescriptionInput第一行四个正整数N，M，p，q... 阅读全文
posted @ 2018-10-05 00:58 Newuser233 阅读(7) 评论(0) 推荐(0)
【bzoj2299向量】一道数学题。
摘要： 只有胎教数学水平的数学蒟蒻。 2299: [HAOI2011]向量Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1768Solved: 837[Submit][Status][Discuss]Description给你一对数a,b，你可以任意使用... 阅读全文
posted @ 2018-10-05 00:55 Newuser233 阅读(5) 评论(0) 推荐(0)
国庆节做不完的题单与一句话题解
摘要： 由于我太弱了。。老板让我做点NOIP难度的题，，于是打开了yyb大神的博客，决定跟着他把这些题在国庆节前几天做了(会有一些补充，然后今天又水了一天orz orz orz orz orz写了做法意味着我已经做了。yyb题单:bzoj 2054 疯狂的馒头 倒着离线处理，线段树处理已经涂过色的就不搞,涂... 阅读全文
posted @ 2018-10-05 00:50 Newuser233 阅读(6) 评论(0) 推荐(0)
示例页面
摘要： 这是示范页面。页面和博客文章不同，它的位置是固定的，通常会在站点导航栏显示。很多用户都创建一个“关于”页面，向访客介绍自己。例如：欢迎！我白天是个邮递员，晚上就是个有抱负的演员。这是我的博客。我住在天朝的帝都，有条叫做Jack的狗。……或这个：XYZ Doohickey公司成立于1971年，自从建立... 阅读全文
posted @ 2018-10-05 00:26 Newuser233 阅读(6) 评论(0) 推荐(0)
2018年9月29日
My Posts
摘要： [frontier-post] 阅读全文
posted @ 2018-09-29 23:46 Newuser233 阅读(6) 评论(0) 推荐(0)
Pending Posts
摘要： [frontier-post frontier_list_pending_posts="true"] 阅读全文
posted @ 2018-09-29 23:46 Newuser233 阅读(6) 评论(0) 推荐(0)
2018年9月28日
【[Sdoi2016]排列计数】有关一类错排问题
摘要： 一个经典的问题:有n封信，对于将n个信封全部送错的方案数。限制 :-MS165536KB评测说明 :1s问题描述求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是... 阅读全文
posted @ 2018-09-28 21:50 Newuser233 阅读(8) 评论(0) 推荐(0)
2018年9月24日
【NOI.AC R5T3能量树】机智的树论问题
摘要： (祝大家中秋节快乐！"但愿人长久，千里共婵娟。“希望世界依然美好，珍惜好仍然的存在！ by 2018/09/24)对于树论问题，我宛若一个ZZ能量树(power)题目描述小D梦见了一棵包含$n$个节点的树，这棵树包含着神秘的能量。具体来讲，对于这棵树中的一个联通块，它的能量为它拥有的节点中编号连续的... 阅读全文
posted @ 2018-09-24 13:47 Newuser233 阅读(8) 评论(0) 推荐(0)
2018年9月22日
【NOI.AC R5T2 delete】树状数组前缀max优化DP
摘要： 利用树状数组进行前缀max dp?orz orz orz(update:突然发现这其实本质就是一个最长上升子序列，也就是说最长上升子序列也可以这么搞)题目描述长度为n的序列A，从中删去恰好k个元素（右边的元素往左边移动），记cnt为新序列中A_{i}=i的元素个数（即权值与下标相同的元素的个数）。求... 阅读全文
posted @ 2018-09-22 19:04 Newuser233 阅读(21) 评论(0) 推荐(0)
2018年9月21日
【牛客网分糖果】容斥计数DP（还是个坑）
摘要： 太弱了，题解都看不懂orz orz orz orz链接：https://www.nowcoder.com/acm/contest/173/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描... 阅读全文
posted @ 2018-09-21 23:36 Newuser233 阅读(12) 评论(0) 推荐(0)
2018年9月20日
【nodgd电路图B】线段树维护函数变换
摘要： 这种题现在只见过两次，每次都觉得还是很神奇的，，，主要还是我太弱了orz orz orz网上找不到链接和文字题面(NK的同学可以做到哦)，简述题意：现在有横着一排n个电阻(n #include #include #includeusing namespace std; const int maxn ... 阅读全文
posted @ 2018-09-20 23:09 Newuser233 阅读(11) 评论(0) 推荐(0)
2018年9月19日
【 [POI2012]FES-Festival(NKOJ party)】差分约束+tarjan+floyd
摘要： 想了几个小时无果，真是太弱了orz orz orz这道题主要是平时总是差分约束和spfa结合，少有来一道差分约束搭配tarjan强联通分量的题，就跪了，说明差分约束还是没要搞透彻额呃呃。BZOJ2788(权限) Luo35302788: [Poi2012]FestivalTime Limit: 30... 阅读全文
posted @ 2018-09-19 13:21 Newuser233 阅读(4) 评论(0) 推荐(0)
2018年9月8日
【幼儿园算法】快速排序以及快排求区间K大以及扩展优化的学习
摘要： 发现自己一直都不会快排orz orz orz ，快排原理一直不懂，从来都用stl::sort,,,并安慰自己没用，今天就遇到了一道必须要运用快速排序思想的题。。爆炸。。应该深刻铭记唐老师的话:任何算法都是有用的，以后再也不敢拉下任何基础算法了。于是去学了一波幼儿园孩童都会的快速排序orz orz。并... 阅读全文
posted @ 2018-09-08 20:48 Newuser233 阅读(15) 评论(0) 推荐(0)
2018年8月28日
【瞎搞】markdown学习笔记
摘要： NKOJ自从sparrow大神添加了markdown支持之后生动活泼了不少。对于markdown一直有所耳闻。原本以前写博客都是直接在wordpress自带编辑器里码的字，，一次没有发现网络断了，，原本应该有自动保存的却orz orz orz，，好吧，还是稍微学一下吧。每次就markdown转htm... 阅读全文
posted @ 2018-08-28 00:47 Newuser233 阅读(8) 评论(0) 推荐(0)
【一堆题】最近学长们出的一些题的一些记录(no code!)(未完待续)
摘要： ，，这十来天刷了好多好多好多学长们的题，从rgnoH到sparrow到OBlack到wxh到hsq等大神们出的模拟题，由于十分地忙，一边忙着改题一边又要赶作业一直没时间做一些总结，，还是小小的汇总的记录在一篇文章里吧orz(待填坑)from rgnoH学长唐老师的题不存在使人自闭orz orz 就是... 阅读全文
posted @ 2018-08-28 00:11 Newuser233 阅读(7) 评论(0) 推荐(0)
2018年8月16日
【BZOJ2612】同余类BFS
摘要： 本题的算法比较经典，就直接标题写上了，刚在Luogu上遇到了一道很类似的题，一下子竟然没想起来，，略回忆一下一下。BZOJ2612（权限） 2612: [Poi2003]SumsTime Limit:3 SecMemory Limit:128 MBSubmit:119Solved:6... 阅读全文
posted @ 2018-08-16 20:01 Newuser233 阅读(2) 评论(0) 推荐(0)
2018年8月13日
【复习？预习？】两类莫比乌斯反演的证明
摘要： 莫比乌斯反演已经半年没碰过，快废了orz。(手写，我自己能看懂orz)显而易见，我不会latex，不会markdown。。。只有靠手写来瞎搞了(书写差啊啊啊)鸣谢starkmal的莫比乌斯反演课件。 阅读全文
posted @ 2018-08-13 18:36 Newuser233 阅读(7) 评论(0) 推荐(0)
【玄学】vector实现伪平衡树和玄学带修改莫队
摘要： (由于某些原因，这篇老文章发的时候有一点too naive了，所以orz,错误连篇，可以忽略观看玄学之道orz我们总有要用到平衡树的时候吧，如果时间较充裕，完全各种神奇平衡树可以往上套，但即使用再简短的平衡树(例如FHQ树),也有快到考试结束没时间的时候，这时候紧急需要一个平衡树救场却写爆，写错就尬... 阅读全文
posted @ 2018-08-13 16:38 Newuser233 阅读(11) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页