Tree-Summing-UVA112
这题主要算法最多普及-，输入的难度个人认为高达省选！（调输入的时间占做这题时间的九成！！！）
题目描述
给出一棵整数的二叉树，请写一个程序判定是否存在这样一条从树根到树叶的路，路上的结点的总和等于一个特定的整数。
这道题极其坑人的的点在判断两个儿子是否都为叶节点和输入上。
0x01 树的遍历
这里推荐使用在线算法，因为写起来简单。
很容易发现在每次读入数时，我们就到达了一个叶节点或一颗子树的根节点，这个时候可以加和，等到该节点的子树遍历完之后像自己的父亲，也就是上一个节点回溯。回溯的过程很简单，就是把当前的加和减去现在节点的值。
123456//sign 是负数的标志cin>>po;sum+=po*sign;dfs(dep+1);dfs(dep+1);sum-=po*sign;
那么，知道了如何加和，那如何比较结果呢？
对于这道题，显然是在叶子节点处比较结果。那么，如何判断是否为叶子结点呢？
0x02 判断是否为叶子节点
根据题意，叶子节点的格式是这样的：(num()())，要想判断叶子节点，就要判断两个空树。
方法一：如果读入第一个 ( 后在探测下几个字符（探测的用法下一 ...
P8734 [蓝桥杯 2020 国 A] 奇偶覆盖
题目描述
在平面内有一些矩形，它们的两条边都平行于坐标轴。
我们称一个点被某个矩形覆盖，是指这个点在矩形的内部或者边界上。
请问，被奇数个矩形覆盖和被偶数（≤2\leq2≤2）个矩形覆盖的点的面积分别是多少?
实现
显然这题是一道扫描线，不会扫描线的同学先去做这道题。本题解就不讲扫描线是如何实现的了。
由于要奇偶分开输出，我们的线段树就不能像下面的代码一样只维护一个区间长度了。
12345678void pushup(int now){ if(tree[now].num){ tree[now].len=x[tree[now].r+1]-x[tree[now].l]; } else{ tree[now].len=tree[now*2].len+tree[now*2+1].len; }}
很显然，上面这份代码的 len 要被拆成两个，一个用来存奇数覆盖，一个用来存偶数覆盖。由于要保证奇加上偶的面积等于总面积并，我们需要修改原来的上推函数。
显然，这要分成 333 种情况：
没有覆盖：奇偶都只需要从左右儿子加和就行了。
...
四月天
这是我这周星期四的一个小小的随笔。如果你现在的精神状态非常不好，去窗边看看风景，出门散散步，与朋友谈谈心，最重要的是要相信未来。我在这里与君共勉~
步入初三下的感想
eb0c39d974ec344f2c390a7d4fcbdea8173e26188b68e655aef7493d45ee144509e446c5c6f3b7ece2ff971ed9bef949d6cbde0910c759585438131bf2d5efe75cda71d47a678426658277dfbc52294ce1fb8c861f599430bc838772ce187cd83f2fc110f9ffbe323961be764f8926d837cae0892aced3a612ba991c30a655c14fbc41706ffe6f03d71ca640ce3abc55d3f7ddc020381c9d9c30eff478f9a629e020a14c9ab0b4613afb588750b9576c8704e06ba2dd37b47ed4e88dc554f1d789a25e2f81091ea662ecc4c7286e13598d1fcd3f3275acfbcb8c23ce0216957faa3b1ae8066cce1d3c6a0528fbb7a0ecad5d80d75967a2a22 ...
RGB常用颜色对照表
RGB颜色是网页常用的一种颜色表示法，但是常用颜色的代码千奇百怪。这篇博客整理了常用颜色的代码值，让网页颜色撰写不再困难。
关于我对异性感情的思考
最近，FCW和YKL的亿些事件，促发了一些词语或句子的产生，如：“钙W化合物”和“钙盖是W哥的，W哥是，钙盖的，谁”等。所以我写下这篇《文章》，来表达我对于这种现象的看法。
12月月考的一些感想
月考总是令人提心吊胆，但我已放松心态。并不是说考多好或多差不能影响我，是我已习惯了。
关于冷漠的思考
这周，β又双㕛叒叕向我们灌输了亿些现实知识，这次是关于冷漠的。
关于自私的思考
这周星期四，罗老师对于自私发表了亿些看法，他认为我们都非常自私。
转-我的关于如何提高效率的思考
这篇blog我想写很久了，但是一直都没想好，因为我总觉得有些过于学术了。所以，若是你的需求很强烈，就来看看我的看法吧。
转-我的关于写不完作业的思考
众所周知，我们这几天作业比较多，于是常有写不完作业的情况。这里，我来分析一下这种情况的成因。
转-亿些关于10.3聚会的小细节
咱们直奔主题吧。
转-国庆第3天的万象城之旅
10.3 开心，但是累
网站评论细则
各位读者大家好，由于有人发了一个评论，让我意识到我必须规范一下评论机制了。
最新机制如下：
评论时注明你名字的缩写（如“王一全”->WYQ）
我会审核评论内容，不能出现任何诽谤等不良言论（我没有列举出来，不代表不是）
望周知，谢谢！
2022.10.22
网站迁移公告
各位读者大家好，这里发布一个网站公告。
原网站 blog.xyxw.cf 已不再支持，此网站已迁移至这里(xyxw.eu.org)。
望周知，谢谢！
2022.10.15