03 2020 档案

ALADDIN AND THE FLYING CARPET
摘要：https://vjudge.net/contest/70017#problem/C 题目大意：有T组数据，每组数据给两个数n，m，如果n=a*b，求min（a，b）大于等于m这样数对的个数 (a,b)<==>(b,a) 暴力很容易想，直接枚举m~sqrt n看是否能被整除，m>sqrt n 则输出 阅读全文
posted @ 2020-03-20 18:09 Sakura_Momoko 阅读(188) 评论(0) 推荐(0)
二分图最大匹配
摘要：问题越学越多... 二分图简介 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 也就是说，只要 阅读全文
posted @ 2020-03-20 14:11 Sakura_Momoko 阅读(488) 评论(0) 推荐(0)
前端小白也会的博客美化方法
摘要：美化一时爽，一直美化一直爽 本人纯前端小白，下面代码都是看源码推理出来的，如有错误不喜勿喷 大体美化请参考：https://www.cnblogs.com/Emcikem/p/11342072.html 或者 https://www.cnblogs.com/enjoy233/p/10328361.h 阅读全文
posted @ 2020-03-17 23:11 Sakura_Momoko 阅读(412) 评论(0) 推荐(0)
STL整理--MAP
摘要：参考https://www.cnblogs.com/ivanovcraft/p/9084315.html 普通的Map是从键（key）到值（value）的映射，其内部实现是一棵以key为关键码的红黑树 Map的相关操作 声明： map<key的类型，value的类型>名称； 比如： map<long 阅读全文
posted @ 2020-03-17 23:06 Sakura_Momoko 阅读(215) 评论(0) 推荐(0)
STL整理--SET
摘要：转自https://www.cnblogs.com/ivanovcraft/p/9191027.html Set是什么 Set是C++STL中提供的容器，set是数学上的集合——具有唯一性，即每个元素只出现一次，而multiset则是可重集，两者的内部实现是一棵红黑树，它们支持的函数基本相同 Set 阅读全文
posted @ 2020-03-17 23:00 Sakura_Momoko 阅读(205) 评论(0) 推荐(0)
CODEFORCES ROUND #628 (DIV. 2)
摘要：AB日常划水 C题 https://codeforces.ml/contest/1325/problem/C 题目真的容易误解，特别是因为昨天写过博弈论，里面也有mex函数我就以为这个和那个意思差不多|虽然确实差不多 You are given a tree consisting of nn nod 阅读全文
posted @ 2020-03-16 11:15 Sakura_Momoko 阅读(214) 评论(0) 推荐(0)
位运算--基本概念及其性质
摘要：位运算优先级小于+，- （记得用括号 向左移动一位和向右移动一位就不讲了吧... 位或|：就类似并集 简单来说就是二进制下 同一位上：都是0返回0，否则返回是1。 位与 & ：就类似交集 简单来说就是二进制下 同一位上：都是1返回1，否则返回是0。 且容易推出性质 a&b <=a+b a&0=0 a 阅读全文
posted @ 2020-03-15 15:22 Sakura_Momoko 阅读(863) 评论(0) 推荐(0)
博弈论---SG和NIM
摘要：感觉博弈论ACM还蛮经常考，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html NIM简介 Nim游戏属于“I 阅读全文
posted @ 2020-03-14 00:05 Sakura_Momoko 阅读(302) 评论(0) 推荐(0)
Educational Codeforces Round 83 (Rated for Div. 2)
摘要：A,B日常水 C题 https://codeforces.ml/contest/1312/problem/C Suppose you are performing the following algorithm. There is an array v1,v2,…,vnv1,v2,…,vn fill 阅读全文
posted @ 2020-03-11 16:37 Sakura_Momoko 阅读(189) 评论(0) 推荐(0)
正则表达式基础
摘要：正则表达式是在字符串中查找你需要的字符串，类似c++的find函数，但是他在不同的语言中有着相似（几乎不变的）语法,具体可以看: https://www.runoob.com/regexp/regexp-metachar.html 下面仅记录一下最最基础的 （有bf还会用这？当初为什么要先看这个？？ 阅读全文
posted @ 2020-03-10 13:45 Sakura_Momoko 阅读(926) 评论(0) 推荐(0)
pyinstaller基本操作方法和闪退解决方案
摘要：参考 https://blog.csdn.net/CholenMine/article/details/80964272 参数说明 path1+pyinstaller -F (-w) path2\xx.py -p xx1.py --hidden-import xx1 -p后面的文件似乎不用地址可以自 阅读全文
posted @ 2020-03-09 14:06 Sakura_Momoko 阅读(821) 评论(0) 推荐(0)
爬取 qq,酷我,千千VIP音乐下
摘要：千千音乐可能是第一次爬（没爬到vip），但后来我成功爬到了qq和酷我的vip音乐 我觉得难度肯定是qq>kuwo>千千吧 千千和酷我在 上篇 已经有了就不再重复了这篇详细讲讲qq音乐 qq音乐 找到一首歌的播放url 直接随便搜一首歌点播放进入播放页面 发现media里面有文件（良心）进入这个url 阅读全文
posted @ 2020-03-09 13:01 Sakura_Momoko 阅读(1256) 评论(0) 推荐(0)
window10虚拟机安装
摘要：废话不多说 直接上 非常详细，步步到位的视频 https://www.bilibili.com/video/av36743738/ 阅读全文
posted @ 2020-03-06 16:19 Sakura_Momoko 阅读(195) 评论(0) 推荐(0)
爬取qq,酷我,千千VIP音乐 上
摘要：我回来填坑了... 阅读全文
posted @ 2020-03-06 14:10 Sakura_Momoko 阅读(1680) 评论(0) 推荐(0)
BEAUTIFUL SOUP
摘要：头文件 from bs4 import Beautifulsoup 编译器（不太懂html）: 似乎有lxml和html.parser？（一个用不了用另一个）lxml似乎要先下载 自动识别文件编码形式并转换文件内容: from bs4 import UnicodeDammit dammit=Unic 阅读全文
posted @ 2020-03-04 09:46 Sakura_Momoko 阅读(197) 评论(0) 推荐(0)
多线程爬取与存储基础
摘要：多线程 用不了多核！IO密集优势更大(比如下载文件啊...） 一般的python程序都是前台运行（主线程），即代表了顺序运行只有前面一个运行完毕后才能运行后面一个，但这样有时候会很浪费时间，比如下载两个数据第一个数据单独下载耗时t1而第二个单独下载耗时t2，时间是t1+t2,但是你将这个两个程序放入 阅读全文
posted @ 2020-03-04 09:40 Sakura_Momoko 阅读(215) 评论(0) 推荐(0)
CODEFORCE ROUND #625 DIV2
摘要：不得不说cf题目都是毒瘤，一篇读下来我头都裂开了 （哭） 个人认为这次的大坑点是E题 不谈有生之年的F题 和平常一样A，B，C都是思维题不过这次C题有坑还是贴一下 C题： https://codeforces.ml/contest/1321/problem/C 题目大意就是给你n个字母，这个字母能被 阅读全文
posted @ 2020-03-02 23:55 Sakura_Momoko 阅读(302) 评论(0) 推荐(0)