摘要： 问题 对于$n$个训练样本$X={x_1,x_2,...,x_n}$($n$个$d$维向量)及每个样本所属的类别$（w_1,w_2）$,求$d+1$维权重向量$w$，使得$sgn(x*w)$与其对应类别相同。 数据预处理 将每个训练样本增加一个分量$1$，并将类别为$w_2$的样本的每个分量乘$-1 阅读全文

摘要： 题目链接 原本想的是对询问离线，从小到大考虑，然后维护每个点能到达的集合。但是这个集合间的连边，因为与本身的点权和有关，所以是单向的，即是加了虚点之后也不太会维护优先考虑的边。（感觉不要刻意往离线想，会变得不幸） 如果对克鲁斯卡尔重构树有正确的理解，就会发现：虽然在连边的时候，限制与集合的点权和以及 阅读全文

摘要： 补题 B 题解链接 C 题解链接 H 题解链接 阅读全文

摘要： 题目链接 考虑状压DP，原本想的是一行行转移，而最后一行的状态需要记$3^m$个，然后直接转移的话，需要枚举该行的2变成0或1,以及0是否选入集合，又是一个$3^m$，复杂度爆炸，且难以优化状态。(原本还莽了一下，以为可以优化掉一些地方，然而全是2的数据就凉了。) 那么只能优化转移的方式了。所以这个 阅读全文

摘要： 输入 n=[type](input()) 保留x位小数 a = 12.345 print("%.2f" % a) 12.35 ‘/’返回的是实数，需要强制转化为整型 c=int(c/d) 列表 a=[0]*2005 #定义一个长度为2005，初始值为0的列表 字符串切片 s[起始位置:终止位置（不包 阅读全文

摘要： 题目链接 破防了，上周很套路的ds题调半天还以为只是码力下降了，现在发现原本比较自信的计数能力也不行，不明白为什么连简单的容斥都想不清楚... 把题意抽象一下，就是有一个长度为n的排列对应的有向图，需要依次经过每一个点，并且不经过给定的边。 那么显然考虑容斥，枚举至少经过几条给定的边。然而如果对于序 阅读全文

摘要： 题面 思路 看到网上都写树套树？就我直观的想法是离线然后$cdq$吗... 发现比较麻烦的是那个交换操作，考虑对询问离线，那么每个原串对答案的贡献就被交换操作分为$O(m)$个在一个时间段上的贡献。把原串的时间段和询问的下标区间都分为“后减前”这两段，转化为二维偏序问题。 考虑如何处理lcp的条件限 阅读全文

摘要： 写代码时犯的错误 1.static变量没有初始化，导致编译出现奇怪问题 int Score::totalScore=0; 笔试 常对象 教材内容 如果用常引用做形参，那么可以保证实参不会意外地被修改。 常对象在声明的同时必须被初始化 this指针不能指向常对象 常成员函数只能访问对象的数据成员，而不 阅读全文