【LibreOJ10121】与众不同（RMQ，二分）
摘要：
题意： 思路： C++ pascal 阅读全文
posted @ 2018-07-09 14:13 myx12345 阅读(617) 评论(0) 推荐(0) 编辑
【NOIP模拟】数字对（RMQ，二分）
摘要：
题意：小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这样 阅读全文
posted @ 2018-07-05 18:55 myx12345 阅读(239) 评论(0) 推荐(0) 编辑
【POJ3264】Balanced Lineup（RMQ）
摘要：
题意：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000) 阅读全文
posted @ 2018-07-05 16:01 myx12345 阅读(646) 评论(0) 推荐(0) 编辑
【JZOJ4857】Tourist Attractions（Bitset）
摘要：
题意：给定一个n个点的无向图，求这个图中有多少条长度为4的简单路径。 n<=1500 思路： 阅读全文
posted @ 2018-07-05 14:01 myx12345 阅读(234) 评论(0) 推荐(0) 编辑
【BZOJ2330】糖果（差分约束系统，强连通分量，拓扑排序）
摘要：
题意： 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需 阅读全文
posted @ 2018-07-04 19:20 myx12345 阅读(276) 评论(0) 推荐(0) 编辑
C++对拍数据生成
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std; 13 int n,m,i,x,y,z,t; 14 int main() 15 { 16... 阅读全文
posted @ 2018-06-29 13:52 myx12345 阅读(328) 评论(0) 推荐(0) 编辑
C++字符串读入
摘要：
1 int read() 2 { 3 int x=0,f=1;char ch=getchar(); 4 while (ch'9'){if(ch=='-')f=-1;ch=getchar();} 5 while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} 6 return x*f; 7 } 8 in... 阅读全文
posted @ 2018-06-24 15:48 myx12345 阅读(174) 评论(0) 推荐(0) 编辑
C++头文件
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 阅读全文
posted @ 2018-06-24 15:45 myx12345 阅读(115) 评论(0) 推荐(0) 编辑
【ZJOI2018 Round2游记】
摘要：
在主场作为高三退役选手要去听一些奇怪的宣讲 看看有没有PY的机会 语文考试考到一半溜出来 ZJU先上 开始挑衅 很勇啊 THU的校友 然而这些都离我太过遥远 最后PY了一波 获得了鼓励（并不） 最后的最后发一波ZJ A队预定者的靓照 阅读全文
posted @ 2018-04-23 18:28 myx12345 阅读(139) 评论(0) 推荐(0) 编辑
【NOIP2017】宝藏（状压DP）
摘要：
题意： 思路：n<=12，考虑状压DP 生成树中深度相同的点可以一次性转移完毕 设dp[sta,i]为已转移完sta状态的点，当前深度为i的最小花费 dp[sta or v,i+1]=min(dp[sta,i]+f[sta,v]*(i+1))，其中v是sta关于全集(1<<n)-1的补集v1的一个子 阅读全文
posted @ 2017-12-05 11:29 myx12345 阅读(647) 评论(0) 推荐(0) 编辑
