摘要: 恢复内容开始 # 1,安装wsl # 1,安装wsl 管理员身份运行 powershell dism.exe /online /enable-feature /featurename:Microsoft-Windows-Subsystem-Linux /all /norestart dism.exe 阅读全文
posted @ 2021-10-13 15:22 冬瓜虾米 阅读(649) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct node{ 6 double x,y; 7 friend bool operator 0&&flag==1)||(tmpdis(tree[Stack[cur]], pi)))){ 41 ... 阅读全文
posted @ 2018-07-24 11:49 冬瓜虾米 阅读(178) 评论(0) 推荐(0)
摘要: (摘自知乎) Lindström–Gessel–Viennot lemma(Lindström-Gessel-Viennot lemma这里有详细介绍跟证明) 在一个有向无环图里,想要计算从n个起点 到n个终点 的n条互不相交的路径的数量(具体说是其生成函数),只要符合一定条件,就有个非常漂亮的形式 阅读全文
posted @ 2018-07-21 19:35 冬瓜虾米 阅读(280) 评论(0) 推荐(0)
摘要: 转载自:http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉 阅读全文
posted @ 2018-07-18 21:05 冬瓜虾米 阅读(139) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/qq_37383726/article/details/76532157 阅读全文
posted @ 2018-07-17 16:32 冬瓜虾米 阅读(98) 评论(0) 推荐(0)
摘要: 请看https://blog.csdn.net/lgdblue/article/details/15809893 https://blog.csdn.net/qq_15714857/article/details/49691585 阅读全文
posted @ 2018-07-16 17:44 冬瓜虾米 阅读(76) 评论(0) 推荐(0)
摘要: 边看 其他博主 的博客 博弈知识汇总 边整理一下 博弈论的相关知识。 首先 说一下博弈的一些主要分类: (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 分析:显然 当 n=m+1时,先手一次不能取完,后手都能直接取 阅读全文
posted @ 2018-07-16 14:52 冬瓜虾米 阅读(451) 评论(0) 推荐(0)
摘要: 只有当一下三种情况printf()的缓冲区才会自动刷新。输出到屏幕。 1.缓冲区满的时候。 2.遇到换行符的时候。 3.需要输入的时候。 当程序正常结束时,属于该程序的缓冲区也将被清空(刷新); 举个例子借助理解一下: 这个代码的输出情况是这样的: 当第一个输出。缓冲区遇到\n换行符时,直接输出了b 阅读全文
posted @ 2018-05-31 00:18 冬瓜虾米 阅读(402) 评论(0) 推荐(0)
摘要: Gdufe每周练习_20171029 B - Hacker, pack your bags! CodeForces - 822C这是一道贪心题,在多个区间中寻找符合要求的最小值。这种题区间题一般要固定区间让他们排序,然后按照需要遍历寻找。这里要分两次排序,一次按照出发时间排序,一次按照返回时间排序,然后以出发时间为基础,遍历小于出发时间的返回时间的点,然后更新所需要的时间差的花费的最小值;... 阅读全文
posted @ 2017-11-18 23:21 冬瓜虾米 阅读(121) 评论(0) 推荐(0)