摘要：
#include <bits/stdc++.h> using namespace std; #define limit (100 + 5)//防止溢出 #define INF 0x3f3f3f3f #define inf 0x3f3f3f3f3f #define lowbit(i) i&(-i)// 阅读全文
摘要：
这道题问的是石头剪刀布的的出题问题 首先不难看出这是个dp题 其次这道题的状态也很好确定，之前输赢与之后无关，确定三个状态：当前位置，当前手势，当前剩余次数，所以对于剪刀，要么出石头+1分用一次机会，要么不用机会然后也不加分 然后dp一下就行了，很简单的一道题 #include <bits/stdc 阅读全文
摘要：
本周任务记： 9.22: 3270 HW2 3270 Quiz 3250 Quiz 3250 Module 9.23 4959 Quiz 3265 ica9- 3281 HW4 不想说了，已经连续一周熬夜写作业至今没能写完，ccpc又被min25筛和输入格式教做人了，导致本应该拿稳的题最后卡在100 阅读全文
摘要：
距离ccpc比赛还不到一个小时了，有些紧张又有些兴奋 作为留学选手参加国内的比赛感觉好像很奇怪？谁能想到一个疫情会让我拿ccpc结束自己的acm生涯（也许，谁知道呢） cf上蓝了 该准备gre了，目标，12月前搞定gre，背过的单词我还没忘呢！ 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; #define limit (200000 + 5)//防止溢出 #define INF 2147483647 #define inf 0x3f3f3f3f3f #define lowbit(i) i&(-i 阅读全文
摘要：
这个单调栈应该可以了，舒服舒服 #include <bits/stdc++.h> using namespace std; #define limit (400000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define inf 0x3f3f3f3f3f #define 阅读全文
摘要：
上次二分st表大法失败以后的又一次尝试233333 封装，封装，封装！！！！！！ #include <bits/stdc++.h> using namespace std; #define limit (500000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define 阅读全文
摘要：
今天a开始就不是很顺，然后到d，d努力读完题理解完题意，感觉自己又行了{ 问最大的jump，我觉得如果单纯贪心策略显然会t，问min，max这类rmq果断上了st表（这东西我隔离的时候写的，没想到被拉出来用上了）。然后冥思苦想怎么才能满足跳的条件。 突然一个大胆的想法从脑中诞生，二分吧，自己动手模拟 阅读全文
摘要：
等待cf出分的时候记录一下自己的近况吧。 好事情是抢进算法课了，从今年7月份因为只抢到一节课极度愤怒之后，陆陆续续也抢了2节其他的专业课，也算为今年实习打下了基础。 序 那天csj在群里问的一句话让我意外抢进了算法课，可谓是圆满。作为一名ACMer，我并不需要这节课作为实习的敲门砖，但抢到这节课无疑 阅读全文
摘要：
https://open.kattis.com/problems/researchproductivityindex 这道题是考场上没写出来的一道题，今年看看感觉简单到不像话，当时自己对于dp没有什么概念，所以导致考场只能空流泪 首先问期望，肯定就要确定概率。看到这个 就知道肯定一块求是不太好写的， 阅读全文