Chitoge

摘要： 好听 阅读全文

摘要： 在下载并安装texsword之后，如果正确配置了如Texlive这样的Latex环境，则可以正确编译出latex 这样就可以在各种不支持Latex只能用Word的课程作业/课程论文中插入Latex格式的公式/代码了，非常优美^^ 阅读全文

摘要： 最近学校开了软件测试，需要部署个tomcat才能做作业 可是学校发的tomcat是压缩包形式，不知道为啥死活弄不明白jdk和jre的路径，因此点startup.bat会闪退 于是用sublime打开startup.bat，在最后end之后加上一行pause，这样看出是在运行某个.jar文件时出问题， 阅读全文

摘要： 题目连接：1829g 题目意思是：找出某个数字及其上方的相关点的值的平方和 赛时没想到这个斜过来的操作导致没看出来数字的分布情况，进而没看出来是个二维前缀和 题目给的图没看出来结论，导致推了几个fake出来 后面看了题解才明白：原来斜过来能发现数字的分布规律，进而可以用二维前缀和来求解 发现数字的规 阅读全文

摘要： 在xcpc竞赛中，我们通常不会封装用到的数据结构，在这种情况下常常出现直接访问到数据结构内部数组的情况，这种情况因为自己乍一看并不影响算法因此debug时很难找出来 例如树状数组中，初始化应当是从1一直add到n，而非遍历数组初始化。不过这种错误出现的不多，常见的是在循环之前对某个位置特殊处理时。例 阅读全文

摘要： ##~~首先从废话~~引入 在介绍树状数组前，我们先观察这样一个标准的树状数组板子题：【洛谷】--树状数组1 在不考虑数据范围的前提下，我们可以想到暴力的算法：使用数组存数，每次修改单点修改，每次查询都遍历一次 这样我们的时间复杂度：修改：O(1),查找O(M*N) //存数 int n,m;cin 阅读全文

摘要： 题目：2023天梯赛上理校内选拔赛D题（分苹果） 题意： 给定两条直线的一般式(必定交叉)和若干点的坐标，按照从少到多的顺序输出直线划分的四个区域各自的苹果数量 fake解法(RuntimeError)： 试图将Ax+By+C=0化为y=kx+b的形式求出斜率，然后带入给定坐标 fake原因：想化为 阅读全文

摘要： 题目链接：出现过一次的数 给定一个数组，对于只有一个元素仅出现一次，其余元素都恰好出现两次 解题思路 我们知道对于异或运算，有如下性质：x^y^y=x 于是我们可以将所有元素异或起来，最后结果就是仅出现过一次的那个元素 代码 class Solution { public: int singleNu 阅读全文

摘要： 题目链接（出现次数为1的数） 题目简介 给定一个数组，其中有两个元素仅出现过一次，其余都恰好出现两次 请你求出这两个元素 解题思路 （请先掌握前置知识：【位运算】出现次数为1的数 1） 已知有规律：x^y^y=x，可将所有元素异或到一起得到两出现一次的元素的异或结果(分别记为a和b，则异或结果为a^ 阅读全文

摘要： 在做算法题时经常用到这两种取反操作，下面对两种取反进行介绍和区别 ~ 主要用于按位取反，字面意义就是把这个数字的二进制每一位都取反，例如将（10001）按位取反有~（10001）=（01110）=（1110） ！ 主要用于逻辑取反，在取反前会将数字强转为bool类型，比如!3=false，应为3会被 阅读全文