![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 50
某六十九岁合法萝莉
有那么多优秀的学长,我也好想成为他们中的一员啊....
展开
-
AcWing1072树的最长路径(树形dp)
题目传送门:树的最长路径题意:求树上相距最长的两点间的距离。思路:由于是无向图,每个点都可以当做是树根,因此,随便选一点作为起点,记录父节点保证向下遍历,获得的最长和次长的离树根的距离便是最长距离。难点:题目有两个较难理解的地方,可以画图来理解① 边权为负数的情况如果离树根为负数,舍弃之,如果所有边权皆为负数,答案为零② 如果最长距离不经过当前根的情况当前根向下遍历,其可以遍历到整棵树,如果该根不经过最大距离,那么肯定是其子树上的某一点,由于为其子树,所以无法再遍历到该点,但正因为该点不为最大原创 2022-04-08 20:40:44 · 285 阅读 · 0 评论 -
组合数的几种求法
文章目录前言一、组合数的定义二、杨辉三角三、Lucas定理四、分解质因数总结前言在很多算法的应用中,组合数常常作为一个重要的组成部分,想要计算出组合数也有许多算法,那么,该如何在合适的地方使用合适的算法呢?一、组合数的定义公式:CabC_a^bCab === a!/(b!)∗(b−a)!a!/(b!)*(b-a)!a!/(b!)∗(b−a)!时间复杂度:O(b)O(b)O(b)说明:一般在aaa较大且bbb较小时使用,代码较为简单易懂,可以搭配逆元使用。代码(逆元为费马小定理):ll C原创 2022-04-04 21:27:48 · 5508 阅读 · 1 评论 -
hadoop组件hdfs文件操作(javaapi形式)
记录一下自己写的java操作hdfs文件系统代码,留给学校的后人。其中user/skl是hdfs的用户目录。import java.io.*;import java.net.URI;import java.nio.charset.StandardCharsets;import java.text.SimpleDateFormat;import java.util.Scanner;import org.apache.hadoop.conf.Configuration;import org.a原创 2022-04-02 22:01:22 · 2389 阅读 · 0 评论 -
莫比乌斯筛和莫比乌斯反演证明
自己推了一下莫比乌斯反演这种公式类的还是需要自己推过,但以免遗忘,特写此文莫比乌斯函数求法(线性筛):void init(){ mu[1] = 1; for (int i=2;i<maxm;++i){ if(!st[i]) prime[cnt++] = i,mu[i] = -1; for(int j = 0;prime[j] * i<maxm;++j){ st[prime[j]*i] = true; if (i%prime[j] == 0)break; mu[原创 2022-03-30 20:34:40 · 336 阅读 · 1 评论 -
unity笔记,如何做一个帅气的大招过场动画。
unity可以通过videoplayervideoplayervideoplayer组件在各个平面添加动画,但单单播放视频在横版闯关游戏中是很少见的,我们可能更想要一个帅气的大招过场和酷炫的招式名,这要如何实现呢?首先要添加视频和摄像机到一个空的游戏对象上,这样动画就会直接显示在用户界面:不勾选PlayOnAwakePlay On AwakePlayOnAwake这个选项。然后在人物的c#代码里导入库:在人物按下大招键时播放视频:在线程内监控动画是否播放完成,若是,则关闭视频并让角色做出收尾原创 2022-02-23 18:55:12 · 3250 阅读 · 1 评论 -
牛客寒假训练4--A.R
题目传送门:A.R题目描述:小红拿到了一个长度为 n 的字符串,该字符串仅由大写字母组成。小红很喜欢红色(用’R’字母表示),但她非常讨厌紫色(用’P’字母表示)。她想取一个连续子串,该子串包含至少 k 个’R’字符,且不能包含’P’字符。你能告诉她有多少合法的方案可以取到吗?注:只要连续子串的起始位置或终止位置不同,我们就认为是两个不同的方案。输入描述:第一行输入两个正整数 n 和 k ,用空格隔开。输入一行字符串,该字符串保证仅包含大写字母(‘A’到’Z’)。数据范围:1≤n≤20原创 2022-02-21 15:08:38 · 1860 阅读 · 0 评论 -
AtCoder ABC232 C - Graph Isomorphism
纪念一次蠢到爆的abcabcabc,题目传送门可能太久没打了吧,总之就是非常蠢,c题求的是图的同构,刚开始就觉得只是个npnpnp问题但是复杂度很低,用暴力一定能出来,但是一时间就想不到怎么暴力,就用最容易想到的方法,把图的入度对应,结果只有一个测试点wawawa,想着随机数一下运气好就过了,结果abcabcabc半分钟只能提交一次,我傻傻的在那提交了两页还是没过,由于思维惰性也没去想暴力的事,最后计算了一下随机化过的概率微乎其微,蠢到家了。其实这题一个全排列能做的事,也太久没用就没去想,应以为戒,比赛还原创 2021-12-19 22:02:46 · 505 阅读 · 1 评论 -
纪念在服务器后台跑起来的第一个springboot程序
在对linux和服务器相关都知之甚少的情况下,历时一个月,我终于在服务器后台挂上了第一个springboot的qq机器人程序!下面记录我一路上走过来遇到的各类问题,以便不时之需①mysql的安装①mysql的安装①mysql的安装:在本地我使用的是mysql5mysql5mysql5,但是服务器默认下载的版本是mysql8mysql8mysql8,这两者之间的区别是最令我感到痛苦的,我查阅的大量资料也没法使我mysql5mysql5mysql5的程序在mysql8mysql8mysql8的环境下运行,原创 2021-12-04 15:54:21 · 1400 阅读 · 0 评论 -
山东省赛 M.Matrix Problem思路笔记
题目传送门题目大意题目大意题目大意: 给出一个由01序列构成的矩阵(该矩阵的外层一定为0),要求得出两个矩阵,这两个矩阵的&与运算与原矩阵相同,且这两个矩阵满足存在于矩阵中的1都是相连在一起的,斜方向相连不算。初步思路初步思路初步思路: 由性质得,除了原矩阵的1以外,一个矩阵取反就能得到另一个矩阵,因此我们只要需要求其中一个矩阵就足够了,且原矩阵的1必须四面与两个矩阵都有相连。突破口突破口突破口: 题目给出了一个看似没有必要的条件,即原矩阵是被0所包裹的,这点应该就是解题的关键。模型化思路模原创 2021-12-03 22:28:04 · 259 阅读 · 0 评论 -
ac自动机详解(用失配指针实现多模字符串匹配)
ac自动机,是用于计算多个字符串匹配的算法,我们知道,KMPKMPKMP以一种及其巧妙的方式实现了以单模字符串的匹配(以单个字符串去询问其他字符串中是否出现该字符串),现在我们要实现多模的字符串匹配(即以多个字符串去询问其他字符串中是否出现了这些字符串),用KMPKMPKMP显然是不足够的,那么就需要一种新的算法继承了KMPKMPKMP的思想,还要建立在一个数据结构上,它便是trietrietrie字典树。字典树是将字符串分解为单个字符并存在树上的一种数据结构,例如,我们有{“ab”,“ac”,“ba”原创 2021-11-20 23:12:23 · 622 阅读 · 0 评论 -
汇编指令条件标志判断小记(OF,CF,SF,ZF)
OFOFOF: 溢出标志,用于反映带符号数运算结果的溢出判断,在加法指令中,若两个操作数同号,结果与操作数同号,OFOFOF为0,否则为1(两个操作数异号则始终为0),在减法指令中,若两个操作数异号,结果与被减数同号,OFOFOF为0,否则为1(两个操作数同号则始终为0)。SFSFSF: 符号标志,反映带符号数运算结果,运算结果为负数SFSFSF为1,否则为0。ZFZFZF: 零标志,运算结果为0则ZFZFZF为1,否则为零。CFCFCF: 进位/借位标志,将两个操作数当做无符号数,在加减法指令下,若原创 2021-11-19 16:16:20 · 5344 阅读 · 0 评论 -
关于如何实现一个至简的麻将模拟程序的思考
想做一个模拟立直麻将的程序,但是仔细思考了一下,由于麻将和牌牌型太多了,光是判断和牌牌型和计算役种番数的算法就相当困难,如果直接动态计算手牌和牌牌型的话,每次都根据不同情况要跑一遍算法,耗时太大,如果使用二分查表的算法的话也没有表可以查,因此我想,可不可以简化一下麻将,并使其不失麻将二则,根据牌山牌河出牌的乐趣和随机性造成的多样情况呢?中,发,白三元牌是我首先想到的,毕竟和出大三元是令人快乐的,因此,我把全部的麻将牌都换成中发白,并把牌总数控制为3214,84张,也就是每种牌28张。接下来考虑役种,可和原创 2021-10-15 11:45:20 · 1030 阅读 · 0 评论