摘要： 第一关： #encoding=utf8 import numpy as np from collections import Counter class kNNClassifier(object): def __init__(self, k): ''' 初始化函数 :param k:kNN算法中的k 阅读全文

摘要： ubuntu22.04使用版本为python3.10 使用update-alternatives切换为python3.8后，出现错误： ModuleNotFoundError: No module named 'PyQt5' 执行以下操作： python -m pip install PyQt5 若 阅读全文

摘要： 使用algorithmicx包 \begin{algorithm} \caption{Sum of integers from 1 to n.} \begin{algorithmic}[1] \Procedure {Sum}{$n$} \State $sum \gets 0 \hfill \tria 阅读全文

摘要： P4782 【模板】2-SAT 问题 将每个数的真假分成两个点$i+n,i$ $a$真或$b$假 $=a$假$b$必假，$b$真$a$必真 $=a->b,b+n->a+n$ 以此类推建边 如果$x,x+n$在同一个强连通分量里，就不成立 用Tarjan判断。 注意有$2n$个点，每个都要跑Tarja 阅读全文

摘要： P3834 【模板】可持久化线段树 2（主席树） 静态查询区间第k小 离散化挂了..... 注意$|a_i|<=10^9$，所以离散化的时候$b[0]=-2e9$以防止$0$被忽略录入 #include<cstdio> #include<algorithm> using namespace std; 阅读全文

摘要： P2671 [NOIP2015 普及组] 求和 前缀和 由题意可知 $y-x=z-y$ $z+x=2y$ 故x，z的下标只可能同为奇数或同为偶数 接下来的操作默认奇偶位分开处理 $(x+z)*(number_x+number_z)=x*number_x+z*number_z+x*number_z+z 阅读全文

摘要： P1106 删数问题 / U83355 删数问题【升级版】 贪心+链表 当一个数字比后面一个数字大时，删去这个数是更优的。 链表实现O（1）单点删除操作。 注意删去前导0，并且注意答案为0时不要删光了 #include<iostream> #include<cstdio> #include<cstr 阅读全文

摘要： P1955 [NOI2015] 程序自动分析 很容易看出是并查集 因为数据太大必须离散化 偷懒用了一下unordered_map（C++11） dev c++需要在编译选项中加入 -std=c++11 理论上unordered_map的复杂度为O(1)，但实际肯定慢一些 #include<iostr 阅读全文

摘要： P4447 [AHOI2018初中组]分组 贪心 原本考虑一口气连到底，但是只有60 举个反例： 1 2 3 3 4 5 一口气连到底的话就会出现：（1 2 3 4 5）（3），但最优解为（1 2 3）（3 4 5） 正解： ①考虑： 。。。6 6 7 7 7 。。。 ‘6’有2个，‘7’有3个 所 阅读全文

摘要： P1308 [NOIP2011 普及组] 统计单词数 复健计划第一题 大小写字母（a与A）编号相差32 string输入用getline 输出用puts #include<iostream> #include<cstdio> #include<cstring> using namespace std 阅读全文