Simex - 博客园

2021年10月7日

摘要： #include #include #include #include #include #include #include #define int long long struct co{ int p; int c; int d; }c[500005]; int n,k,m; struct pp{ 阅读全文

posted @ 2021-10-07 13:56 Simex 阅读(26) 评论(0) 推荐(0) 编辑

有趣的知识

摘要： auto 是非常强的东西 ++k这种东西会在执行完整个语句后+1 unordered_map<>单纯的hash random_shuffle ()随机打乱一个序列混着cin和getchar并且关闭流同步会出事期望是概率的倒数碰到异或题考虑按位处理多组数据一定要读完数据！！树状数组就像是一个阅读全文

posted @ 2021-10-07 13:55 Simex 阅读(40) 评论(0) 推荐(0) 编辑

CF1092F Tree with Maximum Cost

摘要： Jennie 这也就是个裸的一批的换根dp #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<stack> #include<map> #define 阅读全文

posted @ 2021-10-07 13:43 Simex 阅读(25) 评论(0) 推荐(0) 编辑

CF1061C Multiplicity

摘要： Lisa 先想一个朴素的 dp $f_{i,j}$表示前 $i$ 个把 $i$ 放在子序列 $j$ 位的方案数，显然我们的 $j$ 不是 $a_i$的因数的时候会直接从上一位继承下来是不是有背包那味了对于每一个 $a_i$ 我们分解质因子再转移 #include<iost 阅读全文

posted @ 2021-10-07 13:38 Simex 阅读(32) 评论(0) 推荐(0) 编辑

2021年10月5日

CF1084C The Fair Nut and String

摘要： jennie 求形如abababababa的子序列数量？ $f_i=\sum_{j=1}^{i-1}f_j\quad a_i=b且 a_j=a$ $f_i=\sum_{j=1}^{i-1}f_j+1\quad a_i=a且 a_j=b$ 顺便可以发现，以b结尾不能作为答案所以说可以优化成没阅读全文

posted @ 2021-10-05 16:40 Simex 阅读(31) 评论(0) 推荐(0) 编辑

P2894 [USACO08FEB]Hotel G

摘要： Rose 用维护区间最长连续1的方法就可以维护但是还要维护一下最左边，不过这问题不大维护一个区间最长连续子段，不在意位置就可以了然后就可以在查询的时候，先看一看在不在左边，在看一看在不在中间，最后看一看在不在右边就解决了可见学线段树靠背模板是不行的 #include<iostream> # 阅读全文

posted @ 2021-10-05 13:48 Simex 阅读(33) 评论(0) 推荐(0) 编辑

2021年10月4日

P2376 [USACO09OCT]Allowance G

摘要： Lisa 显然的贪心思路就是尽可能的不浪费，那么就首先从前往后扫，把能拿且不浪费的大的都拿到然后从小往大，在第一次没取到过的情况下争取放一个就可以大于c 然后记录一下这个情况，加快运算速度 #include<iostream> #include<cstdio> #include<algorith 阅读全文

posted @ 2021-10-04 23:29 Simex 阅读(44) 评论(0) 推荐(0) 编辑

P5815 [CQOI2010]扑克牌

摘要： Lisa 有非常显然的一点是这个题可以二分也可以不。我们可以首先用普通牌凑出尽可能多的幅，然后对于缺的情况缺一张用joker添就行了，缺两张或更多就用joker去完整的一副里换出所需要的东西二分的话思想也差不多二分了mid的时候，最多可以用mid张joker，然后结合上面的思想，缺了的用j 阅读全文

posted @ 2021-10-04 23:14 Simex 阅读(35) 评论(0) 推荐(0) 编辑

2021年10月3日

P3531 [POI2012]LIT-Letters

摘要： Jennie 很有意思首先贪心的对每一个a中字符匹配B中出现的第一个对应未匹配字符，这样的话就有了顺序然后每一次的操作是交换相邻的字符，很像某种求逆序对方式对不对然后这个题就是求逆序对 #include<iostream> #include<cstdio> #include<algorithm 阅读全文

posted @ 2021-10-03 13:02 Simex 阅读(35) 评论(0) 推荐(0) 编辑

CF1338B Edge Weight Assignment

摘要： Jennie 根据异或的性质，，如果A到B的路径和A到C的路径的异或和都是零那么B到C的也都是零所以说嘛，我们只要考虑从一个叶子节点外走就可以了如果这一个叶子节点到其他叶子节点的路径都是偶数，，那么全设为1就是一种很好的方案如果有奇数的路径，那么再搞出两个数，比如说2和3，就能构造出来了那阅读全文

posted @ 2021-10-03 12:55 Simex 阅读(25) 评论(0) 推荐(0) 编辑

2021年10月2日

CF118C Fancy Number

摘要： Lisa 这一道题绝对恶意评分了 0-9，那么不如全求一遍对于每一个数字的话，显然先改差为 1 的，然后2 并且把大数改小是优先的而且把大数该小从前往后，小数改大从后往前这样我们先记录一下每个数字有多少个就好办了 #include<iostream> #include<cstdio> #in 阅读全文

posted @ 2021-10-02 13:22 Simex 阅读(25) 评论(0) 推荐(0) 编辑

New Year Contest

摘要： Rose 很有趣的题目一道显然的贪心就是按照时间顺序做，先最耗时短的，零点前的都零点交，零点后的都做完就交正确性怎样保证呢我们按照这个耗时进行排名后，假如交换两个任务的话如果这两个任务都再零点前，没有影响，如果后一个任务跨零点了，那么交换以后，后面的任务的罚时不会变，但前面的任务有可能也要阅读全文

posted @ 2021-10-02 11:30 Simex 阅读(22) 评论(0) 推荐(0) 编辑

2021年10月1日

P2587 [ZJOI2008]泡泡堂

摘要： Lisa 贪心，贪心首先考虑能打就打，我方最牛逼的能干过对方最牛逼的就干他我们最垃圾的能干过对方最垃圾的就上去干他如果都不行的话，那就派我方最垃圾的干翻敌方最垃圾的我方最差情况就是敌方最好情况 #include<iostream> #include<cstdio> #include<algo 阅读全文

posted @ 2021-10-01 18:13 Simex 阅读(32) 评论(0) 推荐(0) 编辑

2021拓维游记

摘要： 2021拓维游记 So wonderful 好吧第一天坐车司机车速飞快,在车上看完了人体的暗战，感觉很好到了地方把东西一放玩会糖豆人，半个小时就到了吃饭的时间为了完成时间线的收缩，我们决定仍然去吃米线和以前一样拍完位置，拍了张和以前差不多的照片。不得不说米线的量太大了，竟然吃不了，只好让gj 阅读全文

posted @ 2021-10-01 12:33 Simex 阅读(61) 评论(1) 推荐(0) 编辑

2021年9月30日

CF1338C Perfect Triples

摘要： Lisa 这是个什么玩意先打个表然后发现a的取值似乎非常有规律 a的一些段落是连续的，然后这些连续的a对于每一块 a，b，c的值是从$2^{2n-2}-2^{2n}-1$ 且对于b，如果我们把b在同一块里的值分成四部分的话，会发现首项大小是固定的，这四块的大小关系是固定的，这四块的取值范围是固定阅读全文

posted @ 2021-09-30 18:13 Simex 阅读(22) 评论(0) 推荐(0) 编辑

2021年9月27日

P3572 [POI2014]PTA-Little Bird

摘要： Jisoo 显然满足单调性，可以用单调队列优化但是要维护两个值考虑一下这两个值来说，因为每次疲劳值最多加1，那么无论如何优先选择疲劳值最小的来进行转移，答案肯定不会更差如果有两个数疲劳值相同但是高度不一样的话，显然保留高度更高的比较好 #include<iostream> #include< 阅读全文

posted @ 2021-09-27 11:49 Simex 阅读(47) 评论(0) 推荐(0) 编辑

CF1325D Ehab the Xorcist

摘要： Jisoo 首先可以意识到，对于这个数组，他的异或和一定不会超过数值和所以说 $u>v$ 直接挂了然后意识到，区间和的奇偶性和异或和是一样的，（看第一位），这样$u！=v$也不行剩下的呢，可以直接构造 $u,\frac{v-u}{2},\frac{v-u}{2}$（已经保证了分子为偶数阅读全文

posted @ 2021-09-27 11:46 Simex 阅读(28) 评论(0) 推荐(0) 编辑

P1438 无聊的数列

摘要： Jisoo 对于一个等差数列？直接维护这个区间的首项和公差就可以了最后的答案反正只有单点查询（区间也差不多）返回那个小区间的“首项”就可以了 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #d 阅读全文

posted @ 2021-09-27 11:41 Simex 阅读(21) 评论(0) 推荐(0) 编辑

P4513 小白逛公园

摘要： jennie 很经典的线段树维护最大子段和我们只需要维护一下每一个区间的最大前缀，后缀，子段和区间和对于每一个区间他的最大前缀可能是左儿子的最大前缀或者左儿子的和加上右儿子最大前缀后缀，同理最大子段可能是左儿子最大后缀加上右儿子最大前缀或者说左，右儿子的最大子段 #include<iost 阅读全文

posted @ 2021-09-27 11:37 Simex 阅读(32) 评论(0) 推荐(0) 编辑

CF1542B Plus and Multiply

摘要： Lisa 显然对于每一个时刻，可以调到的温度是一个区间那么这样来做的话，我们只需要算出这个区间，然后去$∪$就可以了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long 阅读全文

posted @ 2021-09-27 11:33 Simex 阅读(46) 评论(0) 推荐(0) 编辑

Archie'blog

I have tried

公告