Code Chef October Challenge 2019题解

传送门 $MSV$ 设个阈值搞一搞就行了 //quming #include<bits/stdc++.h> #define R register #define pb emplace_back #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;i…

Code Chef February Challenge 2019题解

传送门 $HMAPPY2$ 咕话说这题居然卡$scanf$的么??? int T;cin>>T; while(T--){ cin>>n>>a>>b>>k; puts(n/a+n/b-n/(a*b/__gcd(a,b))*2>=k?"Win":"Lose"); } $CHEFING$ 咕咕 int T;scanf("%d",&T); while(T--){ sc…

Code Chef January Challenge 2019题解

传送门 $div2$那几道题不来做了太水了-- $DPAIRS$ 一个显然合法的方案:$A$最小的和$B$所有连,$A$剩下的和$B$最大的连算了咕上瘾了,咕咕咕 const int N=2e5+5; int A[N],B[N],id[N],mxb,mxa,n,m; int main(){ // freopen("testdata.in","r",stdin); n=read(),m=read(),A[0]=inf,B[0]=-inf; f…

Code Chef May Challenge 2019题解

传送门 $REDONE$ 贡献可以拆成$X(Y+1)+Y$,那么一个数$x$的贡献对最终答案的贡献就是$x(a_1+1)(a_2+1)...$,那么最终答案肯定是$\sum\limits_{i=1}^ni\prod\limits_{j=1}^{i-1}(j+1)$最优 void init(){ fac[0]=1; fp(i,1,1e6)fac[i]=mul(fac[i-1],i+1),ans[i]=add(ans[i-1],mul(i,fac[i-1])); } int ma…

Code Chef JUNE Challenge 2019题解

题面 $SUMAGCD$ 先去重,易知答案一定是一个数单独一组剩下的一组,前缀后缀$gcd$一下就行了 //quming #include<bits/stdc++.h> #define R register #define inline __inline__ __attribute__((always_inline)) #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=…

Code Chef April Cook-Off 2019题解

传送门 $PEWDSVTS$ 我哪根筋不对了要把所有可行的拿出来$sort$一下--还有忘开$long\ long$真的好难受-- int main(){ // freopen("testdata.in","r",stdin); for(int T=read();T;--T){ n=read(),A=read(),B=read(),X=read(),Y=read(),Z=read(),top=sum=0; d=(Z-B+Y-1)/Y,res=Z-1ll*…

Code Chef December Challenge 2018题解

传送门 $MAXEP$ 二分,不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$,这样往右的次数不会超过$6$次 //minamoto #include<bits/stdc++.h> #define R register #define inline __inline__ __attribute__((always_inline)) #define fp(i,a,b) for(R int i=(a),I=(b)…

Codechef October Challenge 2019 Division 1

Preface 这次CC难度较上两场升高了许多,后面两题都只能借着曲明姐姐和jz姐姐的仙气来做值得一提的是原来的F大概需要大力分类讨论,结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分,下场如果不出意外地话应该可以打到六星.(ORZ七星julao LTL) A Chef and Maximum Star Value SB题,可以设一个阈值统计也可以直接根号大暴力,反正都能过 #include<cstdio> #include<iostream> #defin…

CodeChef April Challenge 2019题解

传送门 $Maximum\ Remaining$ 对于两个数$a,b$,如果$a=b$没贡献,所以不妨假设$a<b$,有$a\%b=a$,而$b\%a<a$.综上,我们可以发现答案就是严格次大值 //minamoto #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R i…

CodeChef March Challenge 2019题解

传送门 $CHNUM$ 显然正数一组,负数一组 for(int T=read();T;--T){ n=read(),c=d=0; fp(i,1,n)x=read(),x>0?++c:++d; if(!c)c=d;if(!d)d=c; if(c<d)c^=d^=c^=d; printf("%d %d\n",c,d); } $CHDIGER$ 从原来的数列中选出字典序最小的上升子序列,往后面加$d$就行了 //minamoto #include<bits/st…

CodefChef September Challenge 2019 题解

传送门 $CHEFK1$ 首先连出一个环和所有的自环,剩下的每次按$n$个一连就可以了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;…

Codechef April Challenge 2019 游记

Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵$n(n\le10^5)$个结点的有根树,每个结点有一个权值$w_i(|w_i\le10^9|)$.你可以进行若干次(包括$0$次)操作,每次你可以选择一个连通块,将其删去.若你的操作次数为$k$,则总收益为剩下结点权值之和$-X\cdot k$.求最大总收益. 思路: 树形DP,$f_x$表示以$x$为根的子树的最大总收益.转移时\(f_x=w_x+\s…

Codechef October Challenge 2018 游记

Codechef October Challenge 2018 游记 CHSERVE - Chef and Serves 题目大意: 乒乓球比赛中,双方每累计得两分就会交换一次发球权. 不过,大厨和小厨用了另外一种规则:双方每累计得 K 分才会交换发球权.比赛开始时,由大厨发球. 给定大厨和小厨的当前得分(分别记为 P1 和 P2),请求出接下来由谁发球. 思路: $(P1+P2)\%K$判断奇偶性即可. 代码链接 BITOBYT - Byte to Bit 题目大意: 在字节国里有三类居民…

Hello 2019题解

Hello 2019题解题解 CF1097A [Gennady and a Card Game] map大法好qwq 枚举每一个的第$1,2$位判是否与给定的重复即可 # include <bits/stdc++.h> std::map<char, int> m1, m2; int main() { std::string s[6], str; std::cin >> str; for(int i = 1; i <= 5; i++) std::cin >…

Sqlite && EF Code FIRST 终极解决方案 2019.5.17

Sqlite && EF Code FIRST 终极解决方案 2019.5.17 包括根据模型自动生成数据库,初始化数据,模型改变时的自动数据迁移等 2019.12.25 更新支持EF6.3的SQL Generation:NuGet:Link.EntityFramework.Sqlite 我是真的服了,用nuget自动安装的config每次都用不了,需要添加factory: <remove invariant="System.Data.SQLite" />…

【Code Chef】April Challenge 2019

Subtree Removal 很显然不可能选择砍掉一对有祖先关系的子树.令$f_i$表示$i$子树的答案,如果$i$不被砍,那就是$a_i + \sum\limits_j f_j$:如果$i$被砍,那就是$-x$.取个$max$就好了. 时间.空间复杂度$O(n)$. #include <bits/stdc++.h> using namespace std; ; int tc, n, xx; int a[N]; vector<int> g[N]; long long f[N];…

Codechef August Challenge 2019 Chef and Gordon Ramsay

[传送门] 题目即求所有的三元组,相对大小关系同 $p_1,p_2,p_3$. 题解说都很清楚,这里写一下过程整理一下思路. 如果我们枚举中间这个元素,那么就是统计子树内外有多少个大于这个数和小于这个数的个数. 假设$a_1$,$a_3$的$LCA$不是$a_2$,那么就是一个在$a_2$子树内一个在子树外. 设$S_u$, $B_u$分别为$u$子树内小于$u$和大于$u$的节点个数,$S_t$, $B_t$分别为整棵树小于$u$和大于$u$的节点个数. 当$p_2 = 1$时,对答案的贡献为…

December Challenge 2019 Division 1 题解

传送门当我打开比赛界面的时候所有题目都已经被一血了-- BINXOR 直接把异或之后二进制最多和最少能有多少个$1$算出来,在这个范围内枚举,组合数算一下就行了.注意$1$的个数是$2$个$2$个变的 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a)…

CodeChef November Challenge 2019 Division 1题解

传送门 AFO前的最后一场CC了--好好打吧-- $SIMGAM$ 偶数行的必定两人平分,所以只要抢奇数行中间那个就行了这题怎么被爆破了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for…

Codechef July Challenge 2019 Division 1题解

题面 $CIRMERGE$ 破环成链搞个裸的区间$dp$就行了 //quming #include<bits/stdc++.h> #define R register #define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i) #define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i) #define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,…

Codechef August Challenge 2019 Division 2

Preface 老年菜鸡终于开始打CC了,由于他太弱了所以只能打Div2 因为台风的原因challenge并没有写,所以水了个Rank7 A Football SB模拟题不解释 #include<cstdio> #include<iostream> #define RI register int using namespace std; const int N=155; int t,n,a[N],b[N],ans; int main() { for (scanf("%d&…

【CodeChef】December Challenge 2019 Div1 解题报告

点此进入比赛这次比赛本来想好好打的,但不幸的是,这周先是要认真复习准备月考,考完又是发烧在床上躺了一个周末,所以最终没能打完. 我还是好弱啊. $T1$:Binary XOR(点此看题面) 大致题意: 给定两个长度为$n$的$01$串,你能任意打乱两个字符串中的字符顺序,求所能得到的异或值个数. 设第一个字符串中有$t1$个$1$,第二个字符串中有$t2$个$1$. 我们枚举有恰好$i$位满足两个字符串该位都是$1$,则异或所得串中就有\(t1+t2-2\t…

Codechef November Challenge 2019 Division 1

Preface 这场CC好难的说,后面的都不会做QAQ 还因为不会三进制位运算卷积被曲明姐姐欺负了,我真是太菜了QAQ PS:最后还是狗上了六星的说,期待两(三)场之内可以上七星 Physical Exercise 本来T1放的是一个思维题,然后被Ban了现在变成一个SB题了爆枚前两个点集的点,然后预处理前两个点集的每个点与第三个点集所有点之间距离的最小值即可通过此题 #include<cstdio> #include<cmath> #include<iostream>…

Codechef September Challenge 2019 Division 2

Preface 这确实应该是我打过的比较水的CC了(其实就打过两场) 但由于我太弱了打的都是Div2,所以会认为上一场更简单,其实上一场Div的数据结构是真的毒好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的$2^k\le n$,然后剩下的斐波那契数列某一位膜$10$可找循环节可矩乘 #include<cstdio> #include<cstring> #define RI register int #define CI…

Win10+WSL2+Ubuntu 18.04(WSL下)+VS Code(Win10下)+TexLive 2019(Ubuntu下)安装和配置

本人手头电脑是Win10 Home版全新安装的系统,由于不想在新系统盘里面安装TexLive导致固态硬盘不断扩大,所以,考虑安装Ubuntu做为WSL,然后把TexLive安装在Ubuntu,并通过VS Code调用Ubuntu命令来写Latex的方法来写一些论文.在此,提供一个思路给大家借鉴. Windows 10安装WSL2和Ubuntu 18.04 这个过程其实直接参照微软的标准过程就可以了,大致步骤总结如下: 去控制面板开启Virtual Machine Platform和Windows…

ICPC World Finals 2019 题解

[A]Azulejos 题意简述: 有两排瓷砖,每排都有 $n$ 个,每个瓷砖有高度 $h_i$ 和价格 $p_i$ 两种属性. 你需要分别重新排列这两排瓷砖,使得同一排的瓷砖满足价格不降,后一排的瓷砖的高度严格大于前一排对应瓷砖的高度. 判断无解或输出一种合法方案. 题解: 首先要满足价格不降,那么先把两排瓷分别按照 $p_i$ 排序. 如果同一排中的两个瓷砖 $p_i$ 不同,那么顺序已经确定.但是如果 $p_i$ 相同,就可以任意交换顺序. 也就是说,前后两排中的瓷…