2529102757

摘要： 这题就是坑人的，因为way我前一半存正图，后一半存反图，导致一般扩大两倍过不了，而是要扩大四倍，就是这个坑！！！！！ 阅读全文

摘要： NOI导刊总结 前两天去郑州，参加了什么NOI导刊的培训，然后就发现大佬是真的多，还十分意外的发现了一个事，清华北大是不是发笔记本和耳机，为啥三个老师的都一模一样。。。 这几天主要以讲、NOIP知识点为主，题目是各省省选题（老师还说送分（ming）题），最大的收获就是原来怎么都搞不懂的容斥，逆元，还 阅读全文

摘要： 搜索 开篇： mayan游戏（noip2011 day1 T3） 这道题就是个码量题，老师讲题时淡淡的说写完前两题就花一个半小时了，最后一题不快点打会调不出来，对于一个三个半小时就写两题的蒟蒻来说这。。。。这题就是老师口中的简单题。。。。 这种消数游戏应该每个人都玩过，顾名思义，要消数，所以就要打一 阅读全文

摘要： 基础算法 本来今天是要讲枚举暴力还有什么的，没想到老师就说句那种题目就猪国杀，还说只是难打，不是难。。。。 STL（一）set 感觉今天讲了好多，set，单调栈，单调队列，单调栈和单调队列保证了序列的单调性，一般的，凡是找左右第一个比他大或小的大概率是这个东西，原来作业1的奶牛歌声就是这个东西，但不 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 const int maxn=1e5+10; 5 char op[10]; 6 long long n,m; 7 long long t; 8 long long ans=0,ans0=0,ans1=0x7fffffff; 9 int main() 10 { 11 //f... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 const int maxn=1e6+10; 5 6 long long l,r,prime[maxn],vis[maxn],p[maxn],a[maxn]; 7 int tot=0; 8 9 int pre(long long n) 10 { 11 for(int i=... 阅读全文

摘要： 上午讲了一上午背包，从01背包到完全背包到多重背包，感觉也没说什么，旁边的大佬一直在飞鸽里说让老师讲快点，然而最后也没人敢跟老师说。。。。 例题真的各个都是神仙题， 挂饰 好像就是一上午最简单的。。。那个max(j-a[i],0)真的是太秀了。。。。 消失之物 运用补集，直接开花，g[i][j]=f 阅读全文

摘要： 2019-07-23 今天的题目一个比一个神仙，很早之前就在讨论今天是不是晚上回宾馆就没脑子了，后来发现，是中午。。。。 一上午就讲了一个PPT，然而标题就两个子 数论。。。 这谁顶的住。。。。整除和剩余： 上来什么都没说直接就是同余，讲了一堆公式和证明，回宾馆发现，证明一个不会。。。。 素数： 讲 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=2e6+10; 8 long long dp[maxn][2]; 9 long long w[maxn]; 10 11 struct node 12 { 13... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=1e6+10; 8 9 struct node 10 { 11 int l; 12 int r; 13 int value; 14 ... 阅读全文