11 2018 档案
摘要：数据结构： CF780G Andryusha and Nervous Barriers CF542A Place Your Ad Here CF571D Campus CF626G Raffles CF679E Bear and Bad Powers of 42 P4331 [BOI2004]Seq
阅读全文
摘要：前两年参加NOIP的结果都惨不忍睹，我本能地对NOIP有了一种畏惧（前两年普及，2016年T4爆零，2017年第一次用C++，没有用头文件cstdio，全CE） 今年总是惴惴不安的，总感觉有什么不好的事情发生，果然…… 我静了好几天才开始写这篇博客的 Day0 听说左偏树要考，上午强行打两遍左偏树作
阅读全文
摘要：题目 Solution 刚开始按题意来是 n n n个人里面选 i i i个人，再从 i i i个人里面选 j j j个人，再从 j j j个人里面选队长 ∑ i = 1 k C n i ∑ j = 1 i C i j ⋅ j \sum_{i=1}^kC_n^i\sum_{j=1}^i C_i^j\
阅读全文
摘要：题目 Solution 当 f [ i ] f[i] f[i]表示满足 g c d ( k 1 , k 2 , k 3 … ) = i gcd(k_1, k_2, k_3 … )=i gcd(k1,k2,k3…)=i的 x x x个数 假设没有任何限制，那么 2 k 1 ⋅ 3 k 2 ⋅ 5
阅读全文
摘要：原题 Solution 引理1：当 n > 6 n>6 n>6时全用 a n d and and能使最小值为 0 0 0 1 1 1个 a n d and and能使 1 1 1的个数减半，而 1 1 1个数最多 32 32 32个 1 1 1，所以 6 6 6个数能使 1 1 1的个数
阅读全文
摘要：题目 题解 Solution 很明显的一点，这道题目就是要在网格图上面计算一个最小生成树，然后就变成了货车运输一样的做法，可以倍增或者是克鲁斯卡尔重构树。 后面的部分就是原题，所以不再考虑，只考虑怎么样构造网格图最小生成树。 我们对于每一个可行的起点一起 b f s bfs bfs，对于每一个格子记
阅读全文
摘要：题目 Solution 求d=1的最长等差子序列 Code #include<bits/stdc++.h> using namespace std; const int N=50002; int n,i,ans,f[N],a[N],x; inline char gc(){ static char b
阅读全文
摘要：题目 hzwer Description ftiasch 有 n n n 个物品, 体积分别是 w 1 , w 2 , … , w n w_1,w_2,\dots,w_n w1,w2,…,wn。由于她的疏忽，第 i i i 个物品丢失了。 “要使用剩下的 n − 1 n-1 n−1 物品装满容
阅读全文
摘要：题目 题解 Solution 考虑相邻的a和b 若a.a+a.b<b.a+b.b则b应该在a之后逃跑 大概这样理解 就是如果只能通过一个，那么我无论怎么放都一样（后面是dp） 如果可能通过俩，那么显然要把逃跑能力强的放在后面 然后dp一下 f[i]表示逃跑i个人后剩下的人梯最高的高度 Code #i
阅读全文
浙公网安备 33010602011771号