佳木斯集训Day8

【佳木斯集训Day8】的更多相关文章

本来能AK的啊啊啊啊啊,唯一一天可以AK,却被Champion误导了(好吧实际上是我理解有问题) T1我写了俩小时,就是一道数列题,推公式的,可以二分解,我觉得二分麻烦,就直接想O(1)了 #include <bits/stdc++.h> #define db double #define MAXN 5050 #define ll long long int n; db a[MAXN],d[MAXN],sum,ans,gou; using namespace std; int main() {…

佳木斯集训Day1

23333第一次写博客其实在佳木斯集训之前我都已经两三个月没打代码了在佳木斯的时候前几天真心手生,导致了前几次考试考的很差... D1的考试还是比较良心的,T1是一道大模拟,直接枚举最后几位是00,25,50,75的情况即可一看数据范围1e18就知道铁定是O(n)了 (考试的时候不知道为什么wa70) 直接上代码 #include <bits/stdc++.h> #define ll long long using namespace std; ]; int point,q,ans,le…

[日常训练]常州集训day8

T1 Description 给定一个长度为$n$的正整数序列$a$.可以将序列分成若干段,定义第$i$段的权值$x_i$为这一段中所有数的最大值,特殊地,$x_0=0$.求$\sum_{i=1}^{m}|x_i-x_{i-1}|$的最小值以及划分方案数,$\sum_{i=1}^{m}(x_i-x_{i-1})^2$ 的最小值以及划分方案数,其中$m$为划分的段数. Input 第一行一个整数$n$.第二行$n$个正整数$a_1-a_n$. Output 按顺序输出四个非负整数表示答案,其中两个…

集训Day8

旧试题Day2... bzoj3436 有若干个集合和一些信息信息有3种: I.集合A比集合B至少多C个元素 II.集合A比集合B至多多C个元素 III.集合A和集合B元素一样多求这些信息是否有矛盾差分约束系统 I.A->B C II.A->B -C III.A<->B 0 然后spfa判正环 bzoj3238 先用后缀数组求出height. 然后由于有LCP(a,c)=min(LCP(a,b),LCP(b,c))(rank[a]<rank[b]<rank[c])…

湖南集训day8

难度:☆☆☆☆☆☆☆ /* 可以先考虑一维,可知模k意义下相同的前缀和任意两个相减都是k的倍数问题等价于统计前缀何种模k相同的数的对数. 多维的时候二维前缀和,压行或者压列,n^3可以解决. */ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define K 1000007 #define N 400 using namespace std;…

CDQZ集训DAY8 日记

又一次翻车…… 先提一句昨晚的事.昨天晚上身后一帮成都七中的人用十分戏谑的语气交出了达哥的名字,看着NOI2017的获奖名单,如果他们真的是在嘲笑的话,真的挺想上去干他们一顿的…… 上午考试第一题一脸蒙逼,并不知道该怎么打,T2总觉得在哪里见过,于是开始先搞步骤分,然而开考后一个多小时只想出了20分的裸暴力,其余部分分没有任何收获.开始转第三题.上来读了三遍题后理解了大意,第一问网络流经典题,LYC学长讲过,然而并不记得细节,于是现场建模,前两次还建错了,然而第三次终于建对了图,2333.对于第…