上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
2018年10月13日
LuoguP2115 [USACO14MAR]破坏Sabotage【二分答案】By cellur925
摘要： 本来是想找一道生成树的题做的...结果被洛咕的标签骗到了这题...结果是二分答案与生成树一点mao关系都没有.... 题目大意：给你一个序列，请你删去某一个$l~r$区间的值（$2<=i<=j<=n-1$），使得剩余元素的平均值最小。 开始是想二分序列长度的，后来发现没什么卵用。。。于是再想一想二分 阅读全文
posted @ 2018-10-13 23:17 cellur925&Chemist 阅读(238) 评论(0) 推荐(0)
NOIp知识集合 By cellur925
摘要： 基本算法 快速幂 1 ll ksm(ll a,ll b) 2 { 3 ll ans=1; 4 while(b) 5 { 6 if(b&1) ans=ans*a%p; 7 b>>=1; 8 a=a*a%p; 9 } 10 return ans; 11 } 64位大整数乘法 1 ll mul(ll a, 阅读全文
posted @ 2018-10-13 21:27 cellur925&Chemist 阅读(969) 评论(0) 推荐(2)
LuoguP1268树的重量【构造/思维】By cellur925
摘要： 题目传送门 Description 给你一个矩阵$M$，$M(i,j)$表示$i$到$j$的最短距离。定义树的重量为树上各边权之和，对于任意给出的合法矩阵$M$，已知它所能表示树的重量是唯一确定的。给出一个矩阵，求它所表示的树的重量。 Sol 这道题我想了一会发现什么思路都没有...然后企图画一点图 阅读全文
posted @ 2018-10-13 08:01 cellur925&Chemist 阅读(202) 评论(0) 推荐(0)
2018年10月12日
CF767E ChangeFree【贪心/优先队列】By cellur925
摘要： 题目传送门 $naive$想法 最开始的一个贪心策略是每次尽量花掉硬币 ，如果不满足条件，就花纸币。而且不满足条件的时候，要尽量向百取整。（显然是不对的，因为有时候不够）但是显然这个贪心策略是错误的，因为花纸币的那一天可能恰好$Angry cashier$的愤怒值最高。那么我们怎么确认在哪天选择找钱 阅读全文
posted @ 2018-10-12 21:43 cellur925&Chemist 阅读(278) 评论(0) 推荐(0)
2018年10月11日
浅谈字符串哈希 By cellur925
摘要： 前言 蒟蒻最近在复习字符串算法...但正如之前所说，我OI太菜被关起来了，本蒟蒻只能从最简单的哈希入手了TAT。而别的dalao都在学习AC自动机/后缀数组等高到不知哪里去的算法qwq。 基本思想 映射。把一个任意长度的字符串映射为一个非负整数，要求冲突概率几乎为0。方法是把字符串看成$p$进制数， 阅读全文
posted @ 2018-10-11 21:44 cellur925&Chemist 阅读(230) 评论(0) 推荐(0)
正睿普及组模拟膜底赛4 By cellur925
该文被密码保护。 阅读全文
posted @ 2018-10-11 21:05 cellur925&Chemist 阅读(8) 评论(0) 推荐(0)
LuoguP3964 [TJOI2013]松鼠聚会【切比雪夫距离/前缀和】
摘要： 题目传送门 前置知识：切比雪夫距离和曼哈顿距离的相互转化--自为风月马前卒 有了这个知识，我们便可以在读入松鼠的家的坐标时，先把他转化一下，然后把最后的总式化简，我们会得到一个充满后缀和以及前缀和的式子，这里有十分详细的展开式。于是我们把$x$,$y$坐标分别排序并求出他们的前缀和即可。 之后我们枚 阅读全文
posted @ 2018-10-11 07:14 cellur925&Chemist 阅读(141) 评论(0) 推荐(0)
2018年10月10日
10-10模拟赛 By cellur925
该文被密码保护。 阅读全文
posted @ 2018-10-10 19:29 cellur925&Chemist 阅读(2) 评论(0) 推荐(0)
LuoguP3121 [USACO15FEB]审查（黄金）Censoring (Gold)【Hash做法】By cellur925
摘要： 题目传送门 其实这题正解是AC自动机的，字符串哈希吸氧才能过的，但是我太菜了不会...只能先用哈希苟了。 在扫描单词的时候首先把各个单词的哈希值和长度存起来。然后按照长度从小到大将各单词排序。而那个长长的字符串呢，我们就把它一点一点往栈里塞，够最小长度单词的长度时，我们就比较下，这样反复下去。如果遇 阅读全文
posted @ 2018-10-10 19:28 cellur925&Chemist 阅读(146) 评论(0) 推荐(0)
2018年10月8日
浅谈欧拉函数 By cellur925
摘要： 1.某神犇Blog 学了三遍的 欧拉函数φ--DEADFISH7 2.我要做一些补充o(*￣▽￣*)o $φ(1)=1$； 公式有两种形式，一种有太多除法，实际可能会慢些。通用 对于任意$n$>1,1~$n$中与$n$互质的数之和等于$n*φ(n)/2$。 是积性函数。 $sigma(d|n) φ( 阅读全文
posted @ 2018-10-08 23:21 cellur925&Chemist 阅读(263) 评论(0) 推荐(0)
Luogu P2278 [HNOI2003]操作系统【优先队列/重载运算符/模拟】 By cellur925
摘要： 题目传送门 本来是照着二叉堆的题去做的...没想到捡了个模拟...不过模拟我都不会...我好弱啊... 其实核心代码并不长，比辰哥的标程短到不知哪里去..。但是思路需要清晰。 读题的时候我明白，当有优先级高的任务来时，要把原先的任务用时减去当前已做的，再把它插进堆。 难点是更新当前的时间，以及让程序 阅读全文
posted @ 2018-10-08 20:01 cellur925&Chemist 阅读(169) 评论(0) 推荐(0)
浅谈单调栈 By cellur925
摘要： 这位dalao的单调栈文章很棒！我写的是他的题单233. http://www.cnblogs.com/COLIN-LIGHTNING/p/8474668.html 一、单调栈的一般写法 而各种各样繁杂的题目正是在这个基础上维护一些其他的信息。 二、注意事项 栈不能为空。要随时注意，否则RE。 计数 阅读全文
posted @ 2018-10-08 16:28 cellur925&Chemist 阅读(389) 评论(0) 推荐(0)
LuoguP2846[USACO08NOV]光开关Light Switching【线段树维护区间异或】By cellur925
摘要： 题目传送门 题目大意，给你一串灯，按一下开关可以将灯的状态取反（开变成关，关变成开）。维护这个序列的两种操作：询问区间内有多少灯是开着的，区间按灯。 开始想的是分别维护区间内0的数量，1的数量，两个懒标记。后来真正写到维护懒标记的时候却感觉不太可行，因为你并不精确的知道区间内哪里是开着，哪里是关着的 阅读全文
posted @ 2018-10-08 07:06 cellur925&Chemist 阅读(256) 评论(0) 推荐(0)
2018年10月7日
组合数学1.4&3.10 By cellur925
摘要： 本文引用于清华大学出版社卢开澄、卢华明《组合数学第五版》。 今天我们稍微讨论下圆排列以及$n$对夫妻的问题。 1.4圆周排列 这个问题是：从$n$个人中取$r$个在圆周上，我们用$Q(n,r)$表示这个答案。 类比简单的直线排列，不同之处在于首尾的处理，圆周情况可能会有很多重复。 不难理解，$Q(n 阅读全文
posted @ 2018-10-07 21:24 cellur925&Chemist 阅读(872) 评论(0) 推荐(0)
2018年10月6日
Luogu P1552 [APIO2012]派遣【左偏树】By cellur925
摘要： 题目传送门 $Chat$ 哈哈哈我xj用dfs序乱搞竟然炸出了66分....（其实还是数据水，逃） $Sol$ 首先我们应该知道，一个人他自己的满意度与他子树所有节点的领导力是无关的，一个人的满意度受它子树影响只通过选子树的数量来体现。 因为薪水预算是有限的，而我们又想获得更多的子树，那么我们肯定想 阅读全文
posted @ 2018-10-06 22:52 cellur925&Chemist 阅读(120) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页