03 2022 档案
摘要：输入 n=[type](input()) 保留x位小数 a = 12.345 print("%.2f" % a) 12.35 ‘/’返回的是实数，需要强制转化为整型 c=int(c/d) 列表 a=[0]*2005 #定义一个长度为2005，初始值为0的列表 字符串切片 s[起始位置:终止位置（不包
阅读全文
摘要：题目链接 破防了，上周很套路的ds题调半天还以为只是码力下降了，现在发现原本比较自信的计数能力也不行，不明白为什么连简单的容斥都想不清楚... 把题意抽象一下，就是有一个长度为n的排列对应的有向图，需要依次经过每一个点，并且不经过给定的边。 那么显然考虑容斥，枚举至少经过几条给定的边。然而如果对于序
阅读全文
摘要：题面 思路 看到网上都写树套树？就我直观的想法是离线然后吗... 发现比较麻烦的是那个交换操作，考虑对询问离线，那么每个原串对答案的贡献就被交换操作分为个在一个时间段上的贡献。把原串的时间段和询问的下标区间都分为“后减前”这两段，转化为二维偏序问题。 考虑如何处理lcp的条件限
阅读全文
摘要：写代码时犯的错误 1.static变量没有初始化，导致编译出现奇怪问题 int Score::totalScore=0; 笔试 常对象 教材内容 如果用常引用做形参，那么可以保证实参不会意外地被修改。 常对象在声明的同时必须被初始化 this指针不能指向常对象 常成员函数只能访问对象的数据成员，而不
阅读全文
