![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小记
文章平均质量分 75
稻云麦花
跑路回家
展开
-
1024节日快乐
昨天办理实习离职手续,今天从出租屋搬东西回学校。发现自己一个模块缺学分,原来是今年规则改了,学分替换学籍科审核不通过,看到结果有点晚,选课都没选,补选也选不上,今天去上了课,请老师在补选申请上签了字,下星期一得找教务员操作补选。sad story.天知道有需要扯皮多久。...原创 2020-10-24 23:53:52 · 135 阅读 · 0 评论 -
POJ 1099 Square Ice 连蒙带猜+根据样例找规律
题面Square IceTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 4526 Accepted: 1759 DescriptionSquare Ice is a two-dimensional arrangement of water molecules H2O, with...原创 2019-02-19 23:57:30 · 224 阅读 · 0 评论 -
POJ 1088 记忆化搜索
题面滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 110107 Accepted: 41935 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你...原创 2019-02-20 00:40:44 · 137 阅读 · 0 评论 -
A1958
Magic Girl HazeT组n个点,m条有向含权边,可以选择不超过k条边,将其权值变为0.问点1到点n的最短距离是多少?1≤T≤5n≤105m≤2×105k≤10wi≤1091\leq T \leq 5 \\n \leq 10^5 \\m \leq 2\times10^5 \\k \leq 10 \\w_i \leq 10^91≤T≤5n≤105m≤2×105k≤10wi...原创 2019-04-22 12:35:53 · 291 阅读 · 0 评论 -
形式语言与自动机学习复述笔记
形式语言与自动机学习复述笔记文章目录形式语言与自动机学习复述笔记本文说明文法文法的乔姆斯基分类有穷自动机 正则语言 正则文法关系正则表达式正则表达式RE->$\epsilon$-NFA$\epsilon$-NFA->NFA(消除空转移边)空闭包运算 $\epsilon$-闭包运算 $\epsilon \text{-ENCLOSE}(q)$和$\epsilon \text{-ENCLO...原创 2019-06-06 19:17:56 · 1472 阅读 · 2 评论 -
2019牛客多校7月18日第一场
2019牛客多校7月18日第一场A题意RMQ(A, l, r)定义为A[l…r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。给定两个数组,选一个最大的p,满足数组a[1…p]和b[1…p]相等。题解使用单调栈。单调栈(以递增栈为例)具体算法栈中人为置入无穷小元素(比正常元素都小)元素a[1…n]一个个尝...原创 2019-07-19 19:34:17 · 99 阅读 · 0 评论 -
ZViZbsPBdS
第一步:请在下方输入框中输入你要搬家的博客个人主页地址,需要注意格式: SegmentFault:https://segmentfault.com/u/xxxx 掘金:https://juejin.im/user/xxxx/posts csdn:https://blog.csdn.net/xxxx 简书:https://www.jianshu.com/u/xxxx 博客园:...原创 2019-07-25 20:10:20 · 98 阅读 · 0 评论 -
Wannafly挑战赛13 zzf的好矩阵 题解 答案解释
Wannafly挑战赛13 zzf的好矩阵 题解文章目录Wannafly挑战赛13 zzf的好矩阵 题解分析结论1结论2结论3C数组对应带子说明空白长度论述后续黑色长度论述能“密铺”的带子形式及特征最终结论链接:https://ac.nowcoder.com/acm/contest/80/C分析每个格子都有至少一个麦穗每个格子最多只能有p*p个麦穗任意两个格子的麦穗数不同结论1...原创 2019-07-26 02:50:41 · 228 阅读 · 0 评论 -
关于牛客网C语言结构体位域(bit-fields)的一道题
题目链接地址:https://www.nowcoder.com/questionTerminal/f4e20747a2dd4649bac0c028daa234f4来源:牛客网低地址字节 Byte Byte 高地址字节 Byte Byte x86是小段模式,LSB(最不关键的字节)存放在低地址,MSB(最关键的字节)存放在最高位。大小端模式都是针对于字节...原创 2019-07-26 15:03:12 · 368 阅读 · 0 评论 -
2019牛客多校第八场 F题 Flowers 计算几何+线段树
2019牛客多校第八场 F题 Flowers先枚举出三角形内部的点D。下面所说的旋转没有指明逆时针还是顺时针则是指逆时针旋转。固定内部点的答案的获取anti(A)anti(A)anti(A)或者说A‾\overline{A}A表示DA→\overrightarrow{DA}DA旋转180°之后的方向。block(A,B)block(A,B)block(A,B)表示的是DA→\overri...原创 2019-08-20 00:39:03 · 244 阅读 · 0 评论 -
离散对数及其拓展 大步小步算法 BSGS
离散对数及其拓展离散对数是在群Zp∗Z_{p}^{*}Zp∗而言的,其中ppp是素数。即在在群Zp∗Z_{p}^{*}Zp∗内,aaa是生成元,求关于xxx的方程ax=ba^x=bax=b的解,并将解记作x=logabx=log_{a}{b}x=logab,离散对数指的就是这个logablog_{a}{b}logab.由于群Zp∗Z_{p}^{*}Zp∗的阶是p−1p-1p−1,且是循...原创 2019-09-11 21:03:03 · 629 阅读 · 1 评论 -
因数个数函数与因数和函数
因数个数函数与因数和函数d(n)d(n)d(n)表示n的因数的个数函数。σ(n)\sigma(n)σ(n)表示n的所有因数的和的函数。这两个函数都是积性函数。即(a,b)=1⇒f(ab)=f(a)f(b)(a,b)=1 \Rightarrow f(ab)=f(a)f(b)(a,b)=1⇒f(ab)=f(a)f(b).(a,b)(a,b)(a,b)表示最大公约数,下同。因数个数函数d(n)d(...原创 2019-09-12 20:09:15 · 1238 阅读 · 0 评论 -
ZOJ 4082 Little Sub and his Geometry Problem题解
题意f(u,v):x小于等于u且y小于等于v的点才对f有贡献,每个这样的点贡献(u-x)+()思路 且等号当且仅当时取。 因此对于输入的,对于1个特定的,至多有一个似的. (标号①)当我们固定一个变量的时候,关于另一个变量是单调的。 (标号②)因此,我选择横竖两条线移动。初始状态u=0,v=N.此时f值显然过小。对于一个状态,如果f过小,则只能往竖线右调...原创 2019-02-14 01:29:06 · 261 阅读 · 0 评论 -
LeetCode longest substring without repeating characters 题解 Hash表
题目Given a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example 2:Inpu...原创 2019-02-18 21:12:35 · 84 阅读 · 0 评论 -
poj1141题解
题意空序列是规则序列;用小括号(或者方括号)把一个规则序列括起来依然是规则序列;两个规则序列并列在一起仍然是规则序列。给出一个括号字符串S,求一个规则序列ANS,满足S是ANS的子序列且ans尽可能短。ANS不唯一,是special judge记录状态转移过程的dp+递归输出先把问题变简单一点,①只求最少需要添加多少个字符f[l][i]表示处理从s[i]开始的l个字符需原创 2018-02-01 01:55:51 · 370 阅读 · 0 评论 -
poj1042题解
h [1,16] hoursall_v=h*12 intervalsn [2,25] lakesfi inital intervalsfi-di*v v [0,all_v)题意,做每件事情的最小时间间隔是5分钟,走路是5分钟的整数倍,钓鱼时间必须是5分钟的整数倍。我们不妨把5分钟定义为一个时间单位,不如就临时定义“1慧”为5分钟吧。有一条道,它旁边有n个湖,依次编号1-n,原创 2018-02-01 20:22:38 · 890 阅读 · 0 评论 -
2018 HBCPC 菜鸡选手记
我果然太菜了AB——T2D——T4C——T3F我果然太菜了作为学校最菜的队员,今天下午被虐惨了。 一下午才做A-D四道题 官方题解链接 晚上吃完饭再去看。A队友A的不清楚。没看题。B——T2多组数据,每行都是这个格式 R r Lr两个球的半径 L两球距离 0<R,r,L≤100,|R−r|<...原创 2018-04-15 18:22:38 · 871 阅读 · 0 评论 -
无题
或许我真的太菜了,如论如何努力,绩点还是上不去。感觉快成为我校的六十分收集者了。一堆科目60分,说挂科又没挂,说没挂其实就是挂科了。加上过了的科目重修又每学期有学分限制,单科学分超过x学分又不能重修,还有所有过了的科目重修的总学分限定,我感觉我的绩点已经无可救药了。本来上学期一堆60分非常的难受,这学期平时都在认真的学习,考前也在认真的复习。结果这学期的第一个考试科目离散考试,见到试卷时感觉...原创 2018-12-18 10:53:46 · 114 阅读 · 0 评论 -
ZOJ 4081 Little Sub and Pascal's Triangle 题解
ZOJ 4081 Little Sub and Pascal's Triangle 题解题意求杨辉三角第n行(从1开始计数)有几个奇数。考察的其实是杨辉——帕斯卡三角的性质,或者说Gould's sequence的知识。其实网上很多题解都给出了答案,但大多数都只是给了一个结论或者说找规律(虽然我也是选择打表找规律先做的),但是思考为什么的时候我百度了一下,在wiki看了一些东西。...原创 2019-02-11 19:42:48 · 325 阅读 · 0 评论 -
LeetCode Two Sum&Two Sum II - Input array is sorted&3Sum&4Sum 一锅煮题解
文章目录Two SumTwo Sum II3Sum4SumTwo Sum题意给定一个数组,和指定一个目标和。从数组中选择两个数满足和为目标和。保证有且只有一个解。每个元素只可以用一次。思路Hash表快速查询值是否在数组中存在。枚举一个数,查询另一个数是否存在。注意:虽然一个元素只可以使用一次,但是数组中可以出现重复的元素。复杂度T(N)=O(N),M(N)=O(N)T(N)=O...原创 2019-02-18 01:11:03 · 145 阅读 · 0 评论 -
LeetCode 3sum-closest 题解
思路排序枚举一个数a双指针移动法确定b和c求和,更新最接近的值复杂度T(n)=O(n2)&amp;ThickSpace;M(n)=O(1)T(n)=O(n^2) \; M(n)=O(1)T(n)=O(n2)M(n)=O(1)class Solution { public int threeSumClosest(int[] nums,int target) { ...原创 2019-02-18 01:42:36 · 120 阅读 · 0 评论 -
LeetCode subarray-sum-equals-k题解 前缀和+Hash表+枚举——线性做法
文章目录题意思路连续子数组的和sum[i,j]源码结果记录题意给定一个数组,求连续的子数组的和为k的子数组个数。思路连续子数组的和sum[i,j]sum[i,j]=∑k=ijAk(i&lt;j)sum[i,j]=\sum_{k=i}^jA_k(i&lt;j)sum[i,j]=∑k=ijAk(i<j)即数组第i个数到第j个数的子数组的和。sum[i,j]=su...原创 2019-02-18 13:52:01 · 302 阅读 · 0 评论 -
LeetCode Continuous Subarray Sum 题解 同余前缀和 Hash表
文章目录题意思路特殊情况k=0Source Code 1Source Code 2题意给定一个数组和一个整数k,返回是否存在一个长度至少为2的连续子数组的和为k的倍数。思路和上一篇博客的思路基本一致。LeetCode subarray-sum-equals-k题解所不同的是,子数组至少长度为2。因此需要一个缓冲区,延缓往Hash表中加数的操作。另外,因为是和变成是k的倍数。利用同余的...原创 2019-02-18 15:09:21 · 154 阅读 · 0 评论 -
LeetCode Subarray Product Less Than K 题解 双指针+单调性
题意给定一个正整数数组和K,数有多少个连续子数组满足:数组中所有的元素的积小于K.思路依旧是双指针的思路我们首先固定右指针r.现在子数组的最右边的元素是nums[r].我们让这个子数组尽可能的长,尽可能的往左边拓展,假设最左边的元素的前一个元素是l.即子数组(l,r].显然对于以nums[r]结尾的满足题意的数组个数为r−lr-lr−l对于(l1,r1],&Thick...原创 2019-02-18 16:05:37 · 130 阅读 · 0 评论 -
LeetCodeTwo Sum IV 树的遍历+Hash大法好
题意给定一颗二叉搜索树,取是否存在两个节点的值之和为给定值K.思路同Two Sum.使用Hash表解决。只是要写个树的遍历而已,选取DFS.源码class Solution { public boolean findTarget(TreeNode root, int k) { return work(root,k,new HashSet&amp;lt;Integer&amp;gt...原创 2019-02-18 16:32:40 · 172 阅读 · 0 评论 -
poj1000-1009小结
poj1000-1009小结poj1000-1009小结poj1000 ABpoj1001 Exponentiationpoj1002poj1003poj1004 Financial Managementpoj1005poj1006poj1007poj1008poj1009蒟蒻一枚,开始从poj做起。废了n久时间且参考有些参考大神博客才写完poj10题。但总算是写完了,小结一下原创 2017-09-25 11:16:13 · 393 阅读 · 0 评论