摘要:
正在学习,开坑中,想到哪写到哪吧 linux 需要管理员权限的话,在命令前加上 sudo 打开文件夹 cd XXX 返回文件夹上级 cd .. 查看目录下有什么 ls 复制,复制文件的话[选项]可为空,复制文件夹的话[选项]为-r cp [选项] 源文件 目标文件 git + github 创建gi 阅读全文
摘要:
本人太懒,但是遇到有意思的题又不想放过,所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做,实际上是个二分。 枚举左端点,右端点变大的过程中,区间最大值不会变小,区间最小值不会变大,区间最大值区间最小值不 阅读全文
摘要:
2020.6.16 原本以为HEOI取消了,昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来,还好我大hsez的人不会这样干。 貌似取消这个事情更加确信了。 但是!在下午3点左右,我们收到了通知 关于HEOI,它SXOI了。 可能这就是复活吧 晚上接到通知,关于HEOI,它HAOI了 阅读全文
摘要:
以下为扯淡内容 Waring!:CSP前的题解略微有些不忍直视 血的教训:样例解释不可信 Q:为什么我叫 wljss ? A:在做某道神奇的字符串题目时rand()出了 wljss,根据拼音你可以叫我 王老吉叔叔/物理竞赛生 以上为扯淡内容 没错,我是 wljss ,一个很菜 阅读全文
摘要:
之前没少用python画过图,很方便,这里边画边整理一下。 画图参考这篇博客 无法显示中文参考这篇博客 开坑中。 import matplotlib.pyplot as plt import numpy as np #显示中文字体 plt.rcParams['font.family'] = 'AR 阅读全文
摘要:
哭死,比赛的时候完全想歪了,想的是考虑一次合并能造成多大的贡献,按照贡献排序然后合并。这样做只能考虑局部造成的贡献,然而最后算的时候要考虑整体,所以并不是很对。 正着想没有思路就可以倒着想,考虑枚举答案。 合并k次,意味着最后是n-k个数。 经典从二进制高位到低位考虑,考虑这一位(假设为第i位)能否 阅读全文
摘要:
目前来看自己应该是要告别算法竞赛了... 先挖个坑,慢慢填 阅读全文
摘要:
先说知识点。 曼哈顿距离: 横纵坐标距离差的绝对值的和,即|X1-X2|+|Y1-Y2|, 离(0,0)点 曼哈顿距离为1的点形成的是一个 旋转45度后的正方形 切比雪夫距离: 横纵坐标距离差的绝对值的最大值,即max(|X1-X2|,|Y1-Y2|), 离(0,0)点 切比雪夫距离为1的点形成的是 阅读全文
摘要:
最开始学博弈论的时候学到过博弈论里的一个基本定理 1.当前局面先手必胜当且仅当后续局面存在先手必败 2.当前局面先手必败当且仅当后续局面全是先手必胜 当时就想着用搜索做,但是局面太多了搜不过来,所以后面又学了SG函数啥的。 但是这个题很明显可以搜索。 #include<bits/stdc++.h> 阅读全文
摘要:
爬豆瓣 import requests head={"User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.139 Safari/5 阅读全文
摘要:
和新闻按照标题分类差不多,用的朴素贝叶斯 #导入必要的包 import random import sys from sklearn import model_selection from sklearn.naive_bayes import MultinomialNB, BernoulliNB i 阅读全文
摘要:
线性基 线性基是一个能够在每次时间复杂度O(log2d),d是数字的位数内处理异或最大最小的数据结构。 问题:请你维护一个数据结构,支持插入一个数,求这些数任意异或得到的结果是否可能为某一个数、最大值、最小值、第k小值。 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i] 阅读全文
摘要:
用的是MDK5,需要的自取 https://gitee.com/wang-yingji/Light-controlled-sound-controlled-light-embedded/tree/master/ 阅读全文