摘要：
本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做，实际上是个二分。 枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，\(\frac{区间最大值}{区间最小值}\)不 阅读全文
摘要：
2020.6.16 原本以为HEOI取消了，昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来，还好我大hsez的人不会这样干。 貌似取消这个事情更加确信了。 但是！在下午3点左右，我们收到了通知 关于HEOI，它SXOI了。 可能这就是复活吧 晚上接到通知，关于HEOI，它HAOI了 阅读全文
摘要：
以下为扯淡内容 Waring！：CSP前的题解略微有些不忍直视 血的教训：样例解释不可信 Q：为什么我叫 \(wljss\) ? A:在做某道神奇的字符串题目时rand()出了 \(wljss\) 以上为扯淡内容 没错，我是 \(wljss\) ，一个很菜很菜的菜鸡 QQ：2450805514 中华 阅读全文
摘要：
哭死，比赛的时候完全想歪了，想的是考虑一次合并能造成多大的贡献，按照贡献排序然后合并。这样做只能考虑局部造成的贡献，然而最后算的时候要考虑整体，所以并不是很对。 正着想没有思路就可以倒着想，考虑枚举答案。 合并k次，意味着最后是n-k个数。 经典从二进制高位到低位考虑，考虑这一位（假设为第i位）能否 阅读全文
摘要：
目前来看自己应该是要告别算法竞赛了... 先挖个坑，慢慢填 阅读全文
摘要：
很恶心的一个搜索，当然好像不用搜索也能做。 没啥好讲的，一个联通块大小>=2就要搜索找位置，联通块大小等于1的不用搜。 能调出来也是真不容易。 #include<bits/stdc++.h> #define int long long #define DB double using namespac 阅读全文
摘要：
先说知识点。 曼哈顿距离: 横纵坐标距离差的绝对值的和，即|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(\log_2d)\),d是数字的位数内处理异或最大最小的数据结构。 问题：请你维护一个数据结构，支持插入一个数，求这些数任意异或得到的结果是否可能为某一个数、最大值、最小值、第k小值。 做法：开一个数组a[MAXN],MAXN是数字最高位数。 a[i] 阅读全文