摘要：
现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了- E. Game with String题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿t B猜k，求b的赢得几率 B有两个手段 1.先看新字... 阅读全文
摘要：
传送门一、签到题交了几发0%不知道是不是题目有问题 后来再改代码发现，a*(100-x)这里可能爆int，~。~#include #include #include using namespace std;typedef long long ll;ll f(... 阅读全文
摘要：
说是动态规划，实质上应该叫记忆化搜索，本质上还是搜索一、POJ3254种稻子的题目 基本上是01规划问题；枚举法，2^(n*m)次方使用动态规划状态转移，将复杂度降为 n * 2^(m)^2先来看一个简单的例子如果有面积为1*n的一行格子给你填充，可以填充... 阅读全文
摘要：
链接：https://www.nowcoder.net/acm/contest/76/E 来源：牛客网 通知小弟 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format... 阅读全文
摘要：
877E - Danil and a Part-time Job给一颗树，结点有权值，更新子树所有结点，查询结点子树的和；思路参考我上一篇文章转换完之后就是区间更新和查询，然后更新sum就是把开关的房间调换一下；更新add值就用对2取余，不能用异或~~（刚开始想着用异... 阅读全文
摘要：
参考邝斌的模板模拟整数，大整数对象的数据成员应该有两个 1：存放数字的数组，（常用字符类型存放1位数字，这里用int类型存放4位数字（当然也可以8位，不过参数需要用longlong才能保证乘法不超过int），相同长度的整数内存空间相同）2：len 用以记录模拟数组的长... 阅读全文
摘要：
食物链（poj-1182）Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7... 阅读全文
摘要：
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5033 Accepted Su... 阅读全文
摘要：
1、暴力枚举所有区间的连续和，维护最大和int p1,p2,maxs=-INF;p1=p2=0;for(int i=1;i= x; i——) L = max(L, v += A[i]);v = 0; R = A[m]; //分治第三步：合并(2)——从分界点开始往右的... 阅读全文
摘要：
具体题目是，POJ-3321，这里不给了；数据先给了n；代表了一共有n个编号（对于n个结点）；大致题意是给一颗根节点为编号1的树，以及接下来的n-1条边（x，y） 根据discuss区描述这条边就是x to y，不用考虑y to x；（这不是重点）再是m个操作（点修改... 阅读全文