10 2018 档案

【[国集]墨墨的等式】同余类BFS
摘要：停课了orz,然而马上就NOIP了，我还这么弱，十分害怕。BZOJ2118(非权) Luogu23712118: 墨墨的等式Time Limit: 10 SecMemory Limit: 259 MBSubmit: 2882Solved: 1177[Submit][Status][Discu... 阅读全文
posted @ 2018-10-28 04:12 Newuser233 阅读(9) 评论(0) 推荐(0)
【MOBAN】手写HASH表模板
摘要：连手写hash表现在都不会，真是太弱了orz (update:为节省空间，添加了count函数) 写法几乎和前向星一模一样(这里用ll是因为hash函数是unsigned long long + 自然溢出) struct hsh { static const int Ha = 999917,maxe 阅读全文
posted @ 2018-10-23 19:19 Newuser233 阅读(12) 评论(0) 推荐(0)
【MOBAN】卡速米,同余方程,BSGS和扩展BSGS模板
摘要：只有code,题目 前三个P2485 [SDOI2011]计算器 后一个P4195 【模板】exBSGS/Spoj3105 Mod 关于扩展bsgs,这位大佬 已经讲解地很好了。就不献丑讲解了(以前自己写的模板真的没法看orz) 卡速米,同余方程,BSGS #include #include #in 阅读全文
posted @ 2018-10-22 14:46 Newuser233 阅读(8) 评论(0) 推荐(0)
【MOBAN】高精度模板
摘要：woc woc woc woc woc,太弱了。就是一个朴朴素素常数极大的模板 高精度乘高精度 法法塔模板 高精度乘加除减低精度(压位) 点击查看代码 typedef long long ll; struct gg{ int len; ll a[1005]; gg(int x) { len = 1; 阅读全文
posted @ 2018-10-21 17:22 Newuser233 阅读(7) 评论(0) 推荐(0)
【MOBAN】扩展卢卡斯模板
摘要：实在菜之至极 处理问题:求[latex][Cn,m)\% P] [/latex]，其中P不一定为质数。方法-->讲P分解为[latex][\prod {{P_i}^{ki}} ][/latex],这样的话，我们就拆分成了若干个互质的质数，分别求出C(n,m)%[latex][{{P_i}^{ki}} 阅读全文
posted @ 2018-10-19 10:04 Newuser233 阅读(6) 评论(0) 推荐(0)
【小结】最大子矩阵/子段/01子矩阵问题
摘要：无言以对ARC081FluoguP1169 棋盘制作小结:最大子段和问题: (一段序列选一段最大) 直接贪心考虑选还是不选，f[i]表示以I结尾的最大子段和，f[i]=max(f[i-1]+a[i],a[i]).(显然当f[i-1]这一列的最长连续的1长度，例如0 0 10 1 10 1 1 就转化... 阅读全文
posted @ 2018-10-18 17:35 Newuser233 阅读(10) 评论(0) 推荐(0)
【记录和一句话题解】NOIP2018之前的记录
摘要：woc,,,,居然距离NOIP只剩24天了，，然而前几天还是很颓地撸了会儿(可能不止一会儿)刺客信条。洋洋洒洒写一篇题解太花时间，但确实需要记录总结一下。可能会同时放一些吐槽等。如果。。。可能是最后24天了。主要还是跟着老板和OB大神走。2018/10/16:1802: [Ahoi2009]chec... 阅读全文
posted @ 2018-10-16 21:16 Newuser233 阅读(7) 评论(0) 推荐(0)
【树论】两棵树
摘要：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)
偷偷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)
【杂乱总结】这是一篇坑
摘要：受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)
【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)