摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10543619.html 概述 对于一颗有边权的树,,它的直径表示树中最远的两个节点之间的距离,,, 可以通过两次深搜(广搜)来求出直径 <! more 分析 从任意起点s开始,,求出到s的最远的节点node,,然后再从阅读全文
posted @ 2019-03-16 18:24 31415926535x 阅读(0) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10536572.html 概述 因为选修了数字图像这门课,,要做一个人脸识别的项目,和室友打算利用tensorflow来训练一个模型,,然后刚开始的环境配置就折腾了一天,, 现在记录一下大致的流程和遇到的坑,,(只是简略阅读全文
posted @ 2019-03-15 13:50 31415926535x 阅读(150) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10504504.html 昨天在牛客碰到了这样的一道题,判断一些字符串是不是原串的子序列,,,因为之前做过一些LCS子序列的题,,,就想,这不贼简单,,用lcs求一下每个子串和原串,,然后判断LCS的长度是不是等于要判断阅读全文
posted @ 2019-03-10 10:26 31415926535x 阅读(29) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10468017.html codeforces 1130A~G 和队友做了一套题,, <! more A. Be Positive 题意 题意是给你一串整数,,要找到一个除数使得每一个数被除后正数的个数大于等于 $\lc阅读全文
posted @ 2019-03-03 22:13 31415926535x 阅读(10) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10463112.html 很早之前学最短路的时候就看了一眼差分约束,,当时以为这种问题不怎么会出现,,而且当时为了只为了学最短路,,所以就没有怎么做题,,知道是什么,但是不会建图使用,, 然后上一次做cf就碰到了,,虽然阅读全文
posted @ 2019-03-02 21:42 31415926535x 阅读(52) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10439313.html "这道题很锻炼思维" ,,是到好题,,就是我不在状态,,没看出来线段间的关系,,学会了求一个区间里相同元素看作一个线段的总的线段的数量的方法,,用map保存最远的元素,遍历寻找判断就行了。。。 阅读全文
posted @ 2019-02-26 18:56 31415926535x 阅读(13) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10427505.html codeforces 1131A~G "这场很多题都很简单" ,,应该是要能至少做出4道的,,但是我一道wa了懵逼一道不知道如何写代码实现链表,,又是掉分场,,QAQ,,, <! more A.阅读全文
posted @ 2019-02-24 19:27 31415926535x 阅读(18) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10423047.html "这道题是大连的某一年的现场赛的题hdu 4055" ,,,刚开始做线性dp的题,,看了好半天才看懂解法,, <! more 分析 "参考1" "参考2" 题目的意思就是给出一个仅有1~n组成的阅读全文
posted @ 2019-02-23 16:13 31415926535x 阅读(6) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10415694.html 线性dp是很基础的一种动态规划,,经典题和他的变种有很多,比如两个串的LCS,LIS,最大子序列和等等,, 线性dp是用来解决一些 线性区间上的最优化问题 ,, 学这里的东西我感觉主要要理解好问阅读全文
posted @ 2019-02-21 22:15 31415926535x 阅读(6) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10403589.html dp自从知道有这么个东西时,就没有好好的学,,现在一看道dp的题就绕道走,,,但是,很多比赛中的dp问题有很多,,别人都会,自己不会很吃亏啊,,,于是从基础开始一点一点的补ing <! more阅读全文
posted @ 2019-02-19 21:51 31415926535x 阅读(19) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10397007.html "codeforces 537 div2" A 题意就是给你两个字符串,然后如果s,t的对应位上的字母要么都是元音,要么都是辅音,,就输出Yes反之输出No,,长度不等肯定输出的是No,,, c阅读全文
posted @ 2019-02-18 17:58 31415926535x 阅读(8) 评论(0) 编辑
摘要: 自己虽然没有好好看过数论的知识,,但是实际的做题中有一些处理总是需要数论的板子,,总是再做题的时候翻别人的博客抄很耽误事,,而且对自己也不好,,所以总结一下平常用道的数论的板子,, 求素数 埃筛 求a在mod下的逆元 费马小定理法 扩展欧几里得法 递归法 位运算的快读 cpp inline int 阅读全文
posted @ 2019-02-17 18:08 31415926535x 阅读(8) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10391639.html 概述 "这是一道用线段树维区间值的一道题" ,,题意很简单,,就是对于给定的一个序列,,初始时每个数的值不大于300,,,然后有两中操作,,一个是对区间[l, r]的每个数乘上以个数x,,一个是阅读全文
posted @ 2019-02-17 16:29 31415926535x 阅读(14) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10367857.html 概述 2 sat是k sat问题中k==2时的一种情况,,(废话qaq,, 当k大于等于3时是npc问题,,所以一般都是问的2 sat,, 这种题的大概形式是: 对于给定的n对的点,要求每一对都阅读全文
posted @ 2019-02-13 01:16 31415926535x 阅读(6) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10367483.html 貌似从来没有敲过拓扑排序的板子,,,记录一下 拓扑排序就是对DAG有向无环图中的边u v,要求排序出一个点的序列,满足u在v的前面,, 算法的思路是不停的将入度为零的点u放到前面,并且对u能到达阅读全文
posted @ 2019-02-12 22:59 31415926535x 阅读(28) 评论(0) 编辑
摘要: http://www.cnblogs.com/31415926535x/31415926535x/p/10363253.html 概述 图的连通性是图论中的一个基础知识点,算法很简单,但是所所涉及的基础知识点也很多,后悔当初离散数学没有好好的学,QAQ,,, 这篇主要是记录一下两种方法求强连通分量的算法,Tarjan和Ko阅读全文
posted @ 2019-02-11 21:28 31415926535x 阅读(15) 评论(0) 编辑
摘要: title: 汇编笔记_第十三章 date: 2019 01 02 15:45:55 tags: 笔记 categories: 汇编语言 中断777真钱老虎机设计 int 指令 :n为中断类型码,功能是引发中断过程 <! more 定制自己的中断 eg:将data段中的字符转化为大写 软件中断子777真钱老虎机的编写 + 阅读全文
posted @ 2019-01-02 17:39 31415926535x 阅读(7) 评论(0) 编辑
摘要: title: 汇编笔记_第十二章 date: 2019 01 01 18:49:05 tags: 笔记 categories: 汇编语言 内中断 中断的产生 中断 : 中断分为 软件中断 和 硬件中断 ,前者又称为内中断后者又称为外部中断; 软件中断 : 由CPU内部的某些事件引起的,不受中断允许标阅读全文
posted @ 2019-01-01 23:04 31415926535x 阅读(78) 评论(0) 编辑
摘要: title: 汇编笔记_第十一章 date: 2018 12 30 14:00:51 tags: 笔记 categories: 汇编语言 标志寄存器 标志寄存器的作用: + 用来存储相关指令的某些执行结果 + 用来为CPU执行相关指令提供行为依据 + 用来2018最新注册送白菜CPU的相关工作方式 + 标志寄存器由1阅读全文
posted @ 2018-12-30 18:37 31415926535x 阅读(14) 评论(0) 编辑
摘要: title: 汇编笔记_第十章 date: 2018 12 28 18:18:50 笔记 categories: 汇编语言 call和ret指令 ret和retf + ret指令用栈中的数据,修改IP的内容,从而是实现 近转移 , (IP)=((ss) 16+(sp)) (sp)=(sp)+2; +阅读全文
posted @ 2018-12-29 19:33 31415926535x 阅读(16) 评论(0) 编辑
博聚网