摘要： 题意:构造出n个数 这n个数取值范围0-L，这n个数中存在取一些数之和等于k，则这样称为一种方法。给定n，k，L，求方案数。思路：装压 每位 第1为表示这种方案能不能构成1（1表示能0表示不能） 第2为表示能不能构成2 。。。 这样用d[1#include#include#include #incl... 阅读全文

摘要： 题意：有一些平行于y轴的线段 ，两条线段称为互相可见当且仅当存在一条水平线段连接这两条 与其他线段没交点。 最后问有多少组 3条线段，他们两两是可见的。思路：线段树，找出两两可见的那些组合，最后暴力判断。#include#include#include#include#include#include... 阅读全文

摘要： 题意：对一串数字进行抑或某数，和某数，或某数，统计某区间和的操作。思路：因为化成二进制就4位可以建4颗线段树，每颗代表一位二进制。and 如果该为是1 直接无视，是0则成段赋值为0；or 如果是0 无视，是1则成段赋值为1；xor 成段亦或，1个数和0个数交换；sum 求和；#include#inc... 阅读全文

摘要： 题意：给定一个长方形网格，要把它切成完全相同4个部分（这里完全相同指可以旋转平移后能重叠）。把4个重叠后每个网格对应有四个数字相加，得到一种方案，所有格子中和最小就是该种方案的值，在多种方案中，最后问最大的解能使多少。思路：首先任意一种划分可以映射到4个相同的长方形， 也就是说一种不是长方形的方案 ... 阅读全文

摘要： 题意：给定n*m个格子，每个格子能填0-k 的整数。然后给出每列之和和每行之和，问有没有解，有的话是不是唯一解，是唯一解输出方案。思路：网络流，一共 n+m+2个点 源点 到行连流量为 所给的 当前行之和。 每行 连到每一列 一条流量为 k的边，每列到汇点连 列和。如果流量等于总和则有解，反之无... 阅读全文

摘要： 题意：有三种操作：1 x y： 表示给x位置加上y2 x y：查询【x，y】的区间和3 x y：将 【x，y】 区间上的数变为最接近的Fibonacci。思路： 1 操作按正常单调更新，区间求和的操作。 2 操作按正常区间求和。 3 如果是之前该区间未被 第三类操作操作过，则更新到底，... 阅读全文

摘要： U:把区间[l,r]覆盖成1I:把[0,l-1][r+1,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[0,l-1][r+1,∞]覆盖成0 , 且[l,r]区间0/1互换(即异或)S:[l,r]区间0/1互换#include#include#include#include#include#incl... 阅读全文

摘要： 题意：初始1-n 值为1，有Q操作，每次可以把一段【l，r】 整段每个值变成 x，问最后的【1，n】总和。线段树成段更新（基础题）#include#include#include#include#include #define L(x) (x> 1; build(l, mid, L(i... 阅读全文

摘要： 思路：对于 k 位置的 孩子，他的 数字是 +num 那么因为他自己本身是要被踢走的，所以相对位置 为k= k+num-1如果数字是 -num，那么按正着数就没影响，k=k-num。线段树存储当前区间共有多少个人，每一次找到第k （前面有k-1个）个孩子，经过的区间都要 -1，然后记录被踢走的孩子编... 阅读全文

摘要： 线段树单点更新//============================================================================// Name : E.cpp// Author : L_Ecry// Version :// C... 阅读全文