D'A'T

摘要： 果然考试一多就改不过来了 ###考试经过 上来看题，T1似乎是一个计数题，但看见1e9的数据范围就觉得不可做，拿了20部分分匆忙跑路 T2是个图论题，不过一看统计种类就发现是自己不会的东西，瞄准30分冲了一发dfs，再次跑路 T3概率期望？？？看了几遍题没看明白，果断跳过…… （现在不到两个小时，我 阅读全文

摘要： 依旧是没拿多少分的一次考试 懒得贴排名了，因为我太菜 ###考试操作 T1一看，40分白送，果断收下，十分钟带走，然后想怎么优化，觉得应该跟线段树有关系，似乎就没有然后了 然后T2，啊这好像是DP，应该是计数，想起自己dp弱者的身份之后，果断弃掉，20分的暴力状压也没有。。。 T3有20分显然暴力， 阅读全文

摘要： 咕 题都改不完怎么可能有空写题解啊啊啊 \(upd 9.3\) 写了个大佬，扔洛谷上了 阅读全文

摘要： 以为自己高斯消元学明白了，一考试发现自己啥也不是，补篇博客 首先正常的高斯消元是解方程组，有时候判断有无解，而异或方程组是把加减变成异或，就是不进位加法 1.判断解的个数 例题：开关问题 这个大体方法就和解方程一样，把加减变成异或，方法一样，最后数出来自由元个数i，2的i次方即是答案 #includ 阅读全文

摘要： 终于有分一次，不容易 阅读全文

摘要： 概率和期望+组合数学 这个题有On，n2，n3的做法，这里主要说一下n的线性做法。 我和chy研究了无数题解才明白 根据期望的线性性，枚举每种可能的视野，把期望分解成 每种视野的视野长度×这种视野的概率 就是 $\sum_^n i\times P(i) $ 然后我们可以给他做一个转化，看这个图 上面 阅读全文

摘要： 话说这个专题和二分貌似没啥太大关系 二分答案的思想很简单，在不好直接求解的时候把求解转化为判定，由于判定的难度一般小于求解，所以经过logn次判定就能找到答案 关键是怎么判定答案合不合法，诸如最小的最大值，分割最小等等都转化为判定，判定方法一般有枚举，贪心，搜索，dp，图论算法等等，也相当于对前面的 阅读全文

摘要： 其实是一道咕了很久的题，基础线段树压轴题 这个其实和hotel很相似，都是线段树合并，只不过这个题不用下传标记，但要记录路径 多维护几个变量，查询时候直接返回一个结构体，便于操作 区间最大子段和s来源有三个：左子树的s，右子树的s，左子树的从右开始最大和rs与右子树从左开始最大和ls之和 ls来源两 阅读全文

摘要： 高斯消元用来解线性方程组，n个方程n个未知数可以分别解出来并给出解的情况 1.用矩阵表示方程组 2.通过初等行变换变成上三角方程组 3.依次回代解出每个元 回代的时候有一种高斯——约旦消元，把元都放在对角线上 保证有解时的简单版 1 for(int i=1;i<=n;i++) 2 { 3 if(pd 阅读全文

摘要： 链接题面 看清楚找到小数据范围，第一维表示遍历到的栅栏，第二维是五位状态 先预处理每个状态会使多少小朋友高兴 方程是 f[i][j]=max(f[(i&((1<<4)-1))<<1][j-1],f[((i&((1<<4)-1))<<1)+1][j-1])+b[j][i] 简单点就是 f[i][j]= 阅读全文

摘要： lowbit int lowbit(int x) { return x&(-x); } 去掉最后一个1 for(int j=i;j;j&=(j-1)) 早背过早超生 阅读全文

摘要： 1.倒序枚举 作用：dp时用到，用来去掉后效性避免转移出错 疾病管理 其实跟01背包很像，一个思想 1 #include <bits/stdc++.h> 2 using namespace std; 3 int cow[1005]; 4 vector <int> a[20]; 5 int get1( 阅读全文

摘要： 题面在这里 再次破了纪录，连做了3天。。。 让我们从头来一点一点分析 1.预处理 先看题面，乍一看貌似是个图论题，有n个点m条边，给定一些必须经过的点和强制经过顺序，求一条最短路 我们发现n和m都比较大，但是k很小只有20，于是考虑状压dp 仔细读题我们会发现，题目里有这么一句话：为了走最短路，可以 阅读全文

摘要： 1.关闭流读入 作用：解决各种字符读入时的getchar用不对输不进去问题 ios::sync_with_stdio(false); 2.关于memset 使用一种较快的方法对整个数组赋成一个相同值，但需要遍历整个数组 一般用于清空数组和初始化，但要考虑效率，如果需要对整个数组操作可以memset， 阅读全文

摘要： 第一次爆零 阅读全文