06 2018 档案

正睿多校联盟训练Week6
摘要：并没有参加 Problem A.阿瓦分蛋糕输入文件： cake.in输出文件： cake.out时间限制： 1 second空间限制： 512 megabytes阿瓦为了庆祝自己自己成长为了一只可爱的小猫，决定提前过生日！她觉得，在这一年当中帮助过他最多的就是阿卡和烤乐滋了，于是决定这次只请阿卡和烤 阅读全文
posted @ 2018-06-21 11:46 cellur925&Chemist 阅读(344) 评论(0) 推荐(0)
2017 ACM-ICPC Asia East Final T1
摘要：好弱啊只会T1，在Chemist&&wxh两位dalao的指导下搞懂。 题解如下。【手写版本 滑稽 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll moder=1e9+7; 5 in 阅读全文
posted @ 2018-06-17 11:33 cellur925&Chemist 阅读(250) 评论(0) 推荐(0)
bzoj1303[CQOI2008]中位数图 / 乱搞
摘要：题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100 阅读全文
posted @ 2018-06-14 11:56 cellur925&Chemist 阅读(190) 评论(0) 推荐(0)
正睿多校联盟训练Week5
该文被密码保护。
posted @ 2018-06-13 21:52 cellur925&Chemist 阅读(66) 评论(0) 推荐(0)
【正睿多校联盟Day4 T4 简单的数论题】
摘要：题目名有毒 由于并没有系统地开始学习数论，所以数论题基本靠暴力。 然鹅本题的题解相当简单： emmm....我当你没说 一个简单易懂的方法是这样的： 1. 欧拉定理的推论 若正整数a,n互质，则对于任意正整数b,有 a^b≡a^(b mod φ(n)) (mod n) 2.欧拉函数 我们用1~n中与 阅读全文
posted @ 2018-06-06 18:04 cellur925&Chemist 阅读(163) 评论(0) 推荐(0)
【不定期更新】线段树写过的区间维护
摘要：1. https://www.luogu.org/problemnew/show/SP1716 求（l,r）区间中的最大子段和 2. https://www.luogu.org/problemnew/show/P3372 单点修改，求区间和 阅读全文
posted @ 2018-06-03 11:34 cellur925&Chemist 阅读(171) 评论(0) 推荐(0)
【最短路好题】幻想道路
摘要：Problem C: 幻想道路时间限制：1 second空间限制：512 megabytes幻想世界最近发生了几件大事，先是有快乐星球代表，再是有黑暗星球代表来到了幻想世界，他们在幻想世界建造了一个自己的王国，并带领了一大批自己星球上的人入驻。对于这两个新的伙伴，原来的幻想王国里的人们还不知道应该以 阅读全文
posted @ 2018-06-02 13:29 cellur925&Chemist 阅读(301) 评论(0) 推荐(0)