kaike

摘要： 小球下落 Description 有一棵二叉树，最大深度为D，且所有的叶子深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2eD-1。在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点的 阅读全文

摘要： 数位DP就是把数拆成一个一个的，然后，看 上一位如果是6的话，这一位就不能是2，这个数加上往下递减 所得到的总数就是结果。 其中有一点就是limit，数据的范围很可能不是整数，就用一个limit，看上一位是否达到了最大值，如果达到了最大值，这一位的范围就是（0-最大值），再往下传递。 总之三个参数， 阅读全文

摘要： 欧拉回路就是用一笔走过所有的路，现在让你判断到底有几个欧拉回路，也就是说走一个图需要用几笔。 传送门QAQ 首先根据给出的边我们只需要分别处理每个连通分量需要多少笔即可. 如果该连通分量是一个孤立的点,显然只需要0笔. 如果该连通分量是一个欧拉图或半欧拉图,只需要1笔. 现在关键是连通分量并非一个( 阅读全文

摘要： 树状数组基本讲解： 树状数组的用途就是求前缀和，他的本质跟线段树相似，就是一个空间换时间。 主要采用lowbit，通过二进制从而划分区间。 增加的时候，从下往上依次加lowbit 查询的时候，从上往下减去lowbit。 1 #include <iostream> 2 #include <cstdio 阅读全文

摘要： 线段树主要用于一段区间，其中包括 单点修改、区间修改、单点查询、区间查询，其中可能查询最大值或者一段区间的和。 它的本质把一段区间划分成一小段一小段。线段树的时间复杂度为O（logn） 我在想为什么单点是O（n），因为还是空间换时间了。数组不仅记录了单点的值，还记录了一个大段的值。 在查询的过程中， 阅读全文

摘要： FIFO queue: 先进先出队列： set： 集合是按特定顺序存储唯一元素的容器。 在集合中，元素的值也标识它，并且每个值必须是唯一的。 集合中元素的值不能在容器中修改一次（元素总是const），但可以在容器中插入或删除它们。如果修改这个值的话，就删除这个值，再增加。 关于二分数组： map： 阅读全文

摘要： LZDFDSMLL吃批萨（easy） Description LZDFDSMLL最近收到了一个批萨，这个批萨可以表示成n行m列的矩形，已知这个批萨上有k块被吃掉了。 LZDFDSMLL一定要吃一块完整的正方形的批萨，请问他有多少种不同的批萨可以吃。 不同批萨的定义： 两个正方形批萨只要左上角的点不一 阅读全文

摘要： Human Gene Functions Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply 阅读全文

摘要： Codeforces Round #531 (Div. 3) B. Array K-Coloring Description You are given an array aa consisting of nn integer numbers. You have to color this arra 阅读全文

摘要： [CF]Codeforces Round #529 (Div. 3) C. Powers Of Two Description A positive integer xx is called a power of two if it can be represented as x=2yx=2y, w 阅读全文