DGJG

摘要： 友元 类可以允许其他类或者函数访问它的非公有成员，方法是令其他类或者函数成为它的友元。 类的友元需要在类中声明，但是不必在类中定义。 友元一般在类的开头或者结尾集中声明。 友元函数 可以是其它类的成员函数，也可以是一个全局函数，如： class A; class B { public: void f 阅读全文

摘要： class/struct 在cpp面向对象编程中，一般使用class来作为OOP的载体，而将struct仅作为类型的一个集合。虽然这两者在功能上基本没有差异，除了class的默认访问控制是private，而struct的是public的。 类的成员 类作用域 类本身是一个作用域，我们可以在类内声明一 阅读全文

摘要： 浅浅记录一下曲折的保研历程 [个人情况] 本科学校：中流不知名211 本科专业：计算机科学与技术 排名：绩点排名为5/150，综排开出后来到了1/150 英语：四六级均580+ 荣誉：一年国奖但是莫得优秀学生 竞赛：一个EC Final铜和ICPC其它区域赛铜，还有一些算法竞赛类的水奖，CSP 35 阅读全文

摘要： 题意 给定一个长度为\(n\)的数列和\(q\)次询问，初始所有数的颜色都是红色，每次询问给一个\(k\)，要求你做恰好\(k\)次操作，对于第\(i\)次操作，你可以任选数列中的一个数 如果它是红色，则将它的值加上\(i\)，并将它变成蓝色 如果它是蓝色，则将它的值减去\(i\)，并将它变为红色 阅读全文

摘要： 题意 给定两个长度为$n$的字符串，$k\in[1,n]$，你可以把其中一个字符串长度为$k$的前缀与另一个字符串长度为$k$的后缀交换，问能不能通过若干次操作，使两个字符串完全相同 题解 我们将$s1$中位置$i(i\in[1,n])$上的字符和$s2$中位置$n-i+1$的字符划分为一组，一共有 阅读全文

摘要： 题意 给定$n,x,y$和两个01串，字符串的长度为$n$，现在你可以选择一个$l$和$r$（$1\leq{l}<{r}\leq{n}$），将$a_l$变成$1-a_l$，将$a_r$变成$1-a_r$，$l+1=r$，则代价是$x$，否则代价是$y$，操作次数不限，求使两个串相同的最小代价，若无解 阅读全文

摘要： 题意 有$n$堆石子，第$i$堆有$a_i$个，两个玩家轮流进行操作，每次操作必须移除某一堆中的至少一个石子，然后可以选择是否将这堆的剩余石子合并到另一堆中，操作不了的玩家输掉游戏 给出$q$组询问，每组询问给出一个区间$[l,r]$，求$[l,r]$中有多少子区间满足，把它们对应的石子堆单独取出来 阅读全文

摘要： 题意 有一个长度为$n$的序列，每个位置可以填$0$到$m-1$之间的一个数，求有多少种构造序列的方式，使得构造出来的序列恰有$t$个连续子段满足和可以被$m$整除 $1\leq{n,m}\leq64,0\leq{t}\leq\frac{n(n+1)}{2}$ 题解 本题的关键是要想到区间$[l,r 阅读全文