31415926535x

摘要： https://www.cnblogs.com/31415926535x/p/10644419.html 从寒假就开始准备学2sat，，然后当时了解了一下模板就溜了，，，一直到上个星期，，三月底才好好重新的看一下，，，做了一些题，，感觉大致的了解了2sat的基本套路，，一般的题都是在建图做文章，，这 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10620732.html 之前为了配置tensorflow gpu的环境又是装cuda,又是装cudnn，还有tensoflow gpu等等，，因为当时也是第一次搭建这个环境，所以完全是按照别人的搭建方法来一步一步的弄得 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10543619.html 概述 对于一颗有边权的树，，它的直径表示树中最远的两个节点之间的距离，，， 可以通过两次深搜（广搜）来求出直径 <! more 分析 从任意起点s开始，，求出到s的最远的节点node，，然后再从 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10536572.html 概述 因为选修了数字图像这门课，，要做一个人脸识别的项目，和室友打算利用tensorflow来训练一个模型，，然后刚开始的环境配置就折腾了一天，， 现在记录一下大致的流程和遇到的坑，，（只是简略 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10504504.html 昨天在牛客碰到了这样的一道题，判断一些字符串是不是原串的子序列，，，因为之前做过一些LCS子序列的题，，，就想，这不贼简单，，用lcs求一下每个子串和原串，，然后判断LCS的长度是不是等于要判断 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10468017.html codeforces 1130A~G 和队友做了一套题，， <! more A. Be Positive 题意 题意是给你一串整数，，要找到一个除数使得每一个数被除后正数的个数大于等于 $\lc 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10463112.html 很早之前学最短路的时候就看了一眼差分约束，，当时以为这种问题不怎么会出现，，而且当时为了只为了学最短路，，所以就没有怎么做题，，知道是什么，但是不会建图使用，， 然后上一次做cf就碰到了，，虽然 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10439313.html "这道题很锻炼思维" ，，是到好题，，就是我不在状态，，没看出来线段间的关系，，学会了求一个区间里相同元素看作一个线段的总的线段的数量的方法，，用map保存最远的元素，遍历寻找判断就行了。。。 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10427505.html codeforces 1131A~G "这场很多题都很简单" ，，应该是要能至少做出4道的，，但是我一道wa了懵逼一道不知道如何写代码实现链表，，又是掉分场，，QAQ，，， <! more A. 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10423047.html "这道题是大连的某一年的现场赛的题hdu 4055" ，，，刚开始做线性dp的题，，看了好半天才看懂解法，， <! more 分析 "参考1" "参考2" 题目的意思就是给出一个仅有1~n组成的 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10415694.html 线性dp是很基础的一种动态规划，，经典题和他的变种有很多，比如两个串的LCS,LIS,最大子序列和等等，， 线性dp是用来解决一些 线性区间上的最优化问题 ，， 学这里的东西我感觉主要要理解好问 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10403589.html dp自从知道有这么个东西时，就没有好好的学，，现在一看道dp的题就绕道走，，，但是，很多比赛中的dp问题有很多，，别人都会，自己不会很吃亏啊，，，于是从基础开始一点一点的补ing <! more 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10397007.html "codeforces 537 div2" A 题意就是给你两个字符串，然后如果s,t的对应位上的字母要么都是元音，要么都是辅音，，就输出Yes反之输出No，，长度不等肯定输出的是No，，， c 阅读全文

摘要： 自己虽然没有好好看过数论的知识，，但是实际的做题中有一些处理总是需要数论的板子，，总是再做题的时候翻别人的博客抄很耽误事，，而且对自己也不好，，所以总结一下平常用道的数论的板子，， 求素数 埃筛 求a在mod下的逆元 费马小定理法 扩展欧几里得法 递归法 位运算的快读 cpp inline int 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10391639.html 概述 "这是一道用线段树维区间值的一道题" ，，题意很简单，，就是对于给定的一个序列，，初始时每个数的值不大于300，，，然后有两中操作，，一个是对区间[l, r]的每个数乘上以个数x，，一个是 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10367857.html 概述 2 sat是k sat问题中k==2时的一种情况，，（废话qaq，， 当k大于等于3时是npc问题，，所以一般都是问的2 sat，， 这种题的大概形式是： 对于给定的n对的点，要求每一对都 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10367483.html 貌似从来没有敲过拓扑排序的板子，，，记录一下 拓扑排序就是对DAG有向无环图中的边u v,要求排序出一个点的序列，满足u在v的前面，， 算法的思路是不停的将入度为零的点u放到前面，并且对u能到达 阅读全文

摘要： https://www.cnblogs.com/31415926535x/p/10363253.html 概述 图的连通性是图论中的一个基础知识点，算法很简单，但是所所涉及的基础知识点也很多，后悔当初离散数学没有好好的学，QAQ，，， 这篇主要是记录一下两种方法求强连通分量的算法，Tarjan和Ko 阅读全文

摘要： title: 汇编笔记_第十三章 date: 2019 01 02 15:45:55 tags: 笔记 categories: 汇编语言 中断程序设计 int 指令 ：n为中断类型码，功能是引发中断过程 <! more 定制自己的中断 eg：将data段中的字符转化为大写 软件中断子程序的编写 + 阅读全文

摘要： title: 汇编笔记_第十二章 date: 2019 01 01 18:49:05 tags: 笔记 categories: 汇编语言 内中断 中断的产生 中断 ： 中断分为 软件中断 和 硬件中断 ，前者又称为内中断后者又称为外部中断； 软件中断 ： 由CPU内部的某些事件引起的，不受中断允许标 阅读全文