摘要：
题目链接 对于有向图，首先考虑$bfs$拓扑，然后就剩下一些环。由于题目中a56爆大奖在线娱乐点只有一条出边，故剩下的是一些简单环，a56爆大奖在线娱乐整个图就可以化为一些有向基环树（森林）。 然后考虑计算答案，对于环上的点，考虑该基环树内a56爆大奖在线娱乐点都可以贡献环上的一个区间，于是直接差分后做前缀和即可。对于树上的点，答案即为子树内与自 阅读全文
摘要：
问题 对于$n$个训练样本$X={x_1,x_2,...,x_n}$($n$个$d$维向量)及a56爆大奖在线娱乐样本所属的类别$（w_1,w_2）$,求$d+1$维权重向量$w$，使得$sgn(x*w)$与其对应类别相同。 数据预处理 将a56爆大奖在线娱乐训练样本增加一个分量$1$，并将类别为$w_2$的样本的a56爆大奖在线娱乐分量乘$-1 阅读全文
摘要：
题目链接 原本想的是对询问离线，从小到大考虑，然后维护a56爆大奖在线娱乐点能到达的集合。但是这个集合间的连边，因为与本身的点权和有关，a56爆大奖在线娱乐是单向的，即是加了虚点之后也不太会维护优先考虑的边。（感觉不要刻意往离线想，会变得不幸） 如果对克鲁斯卡尔重构树有正确的理解，就会发现：虽然在连边的时候，限制与集合的点权和以及 阅读全文
摘要：
补题 B 题解链接 C 题解链接 H 题解链接 阅读全文
摘要：
题目链接 考虑状压DP，原本想的是一行行转移，而最后一行的状态需要记$3^m$个，然后直接转移的话，需要枚举该行的2变成0或1,以及0是否选入集合，又是一个$3^m$，复杂度爆炸，且难以优化状态。(原本还莽了一下，以为可以优化掉一些地方，然而全是2的数据就凉了。) 那么只能优化转移的方式了。a56爆大奖在线娱乐这个 阅读全文
摘要：
输入 n=[type](input()) 保留x位小数 a = 12.345 print("%.2f" % a) 12.35 ‘/’返回的是实数，需要强制转化为整型 c=int(c/d) 列表 a=[0]*2005 #定义一个长度为2005，初始值为0的列表 字符串切片 s[起始位置:终止位置（不包 阅读全文
摘要：
题目链接 破防了，上周很套路的ds题调半天还以为只是码力下降了，现在发现原本比较自信的计数能力也不行，不明白为什么连简单的容斥都想不清楚... 把题意抽象一下，就是有一个长度为n的排列对应的有向图，需要依次经过每一个点，并且不经过给定的边。 那么显然考虑容斥，枚举至少经过几条给定的边。然而如果对于序 阅读全文
摘要：
题面 思路 看到网上都写树套树？就a56爆大奖在线娱乐直观的想法是离线然后$cdq$吗... 发现比较麻烦的是那个交换操作，考虑对询问离线，那么a56爆大奖在线娱乐原串对答案的贡献就被交换操作分为$O(m)$个在一个时间段上的贡献。把原串的时间段和询问的下标区间都分为“后减前”这两段，转化为二维偏序问题。 考虑如何处理lcp的条件限 阅读全文
摘要：
写代码时犯的错误 1.static变量没有初始化，导致编译出现奇怪问题 int Score::totalScore=0; 笔试 常对象 教材内容 如果用常引用做形参，那么可以保证实参不会意外地被修改。 常对象在声明的同时必须被初始化 this指针不能指向常对象 常成员函数只能访问对象的数据成员，而不 阅读全文