摘要：
又是水题大赛和失误的一天 T1边界出错，二分打错 T4初始值赋错 没什么好讲的 T1上升子序列 T2spfa T3单调队列 T4背包dp 题意 T1原序列将卡片拿出再放回几次才能有序？ T2走迷宫，有些地块需要更多体力问最少体力消耗 T3给定序列，求该点前m个数中的最小值 T4给定f,s值选取任意个 阅读全文
posted @ 2019-02-18 15:12
wenjing233
阅读(111)
评论(0)
推荐(0)
摘要：
T1 题意:给出n，求1到n内有几个数与n的最大公约数不为1（n<=10000000） 直接分解质因数容斥即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 const long long N=10000000; 4 inline long l 阅读全文
posted @ 2019-02-18 14:52
wenjing233
阅读(196)
评论(0)
推荐(0)
摘要：
T1 找规律，得到规律 联立得 结束 cpp include using namespace std;long long n;int main(){cin n;if(n using namespace std; inline int read() { int num=0,fs=1; char ch; 阅读全文
posted @ 2019-02-18 14:12
wenjing233
阅读(135)
评论(0)
推荐(0)
摘要：
T1 考试的时候想到先把数字排序然后寻找连续的（通过差O（1）判断）且编号是上升的然后卡在编号要上升这里（于是就又出了两道题），但是实际没有这么烦。 建一个map f f[i]代表从头到i这个数字最长的连续上升子序列是多少 转移就是f[i]=f[i 1]+1 扩展出题： 有n个数字，每个数字有k种形 阅读全文
posted @ 2019-02-18 13:50
wenjing233
阅读(120)
评论(0)
推荐(0)
摘要：
T1 【简要题面】有n个商品，实际价格为ai，价值是ci，需要口袋中钱≥bi时才可以购买。现在你有m元，求可以购买到的最大价值。n=b2 则b1 a1 =b2 a2 然后dp就可以了 T2 【简要题面】问数字d能否等于数组a，b，c各取一个数出来所加起来的和 考场思路将a,b,c排序后不就是在三维空 阅读全文
posted @ 2019-02-18 13:50
wenjing233
阅读(90)
评论(0)
推荐(0)
摘要：
打表题竟然没有打表程序！ 打表思路：枚举选边，并查集维护剪枝 复杂度O（答案）（实际上多很多） cpp pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize("Ofast") pragma GCC optimize("in 阅读全文
posted @ 2019-02-18 13:48
wenjing233
阅读(157)
评论(0)
推荐(0)
摘要：
评测记录：https://www.luogu.org/record/show?rid=14850706 时间用了1200ms，感觉应该是比较快的莫队了 莫队基本思路之前的题解已经讲过了，不再赘述 这里主要讲一下关于块大小的优化和奇偶性优化 一些细节上的卡常数就放在代码里讲了 块大小优化 好吧，在写这 阅读全文
posted @ 2019-02-18 13:46
wenjing233
阅读(266)
评论(0)
推荐(0)
摘要：
这么好（shui）的题目怎么能不上随机化搜索呢 //思路：随机化搜索+贪心（从今年D1可以看出贪心是多么重要的能力（然而D1AK也救不了我D2爆炸QAQ（事实证明D2还是多打暴力为上策））） //每次以一定的概率进行贪心选择或随机选择 //贪心策略为将这个点加入一个矩形，选择代价最小的一个（很明显是 阅读全文
posted @ 2019-02-18 13:32
wenjing233
阅读(123)
评论(0)
推荐(0)
摘要：
离散化多麻烦啊，还不如动态开点 代码解释在注释里QAQ //思路：运用权值动态开点线段树从后往前扫每次加上比自己小的且编号靠后的点的个数的贡献（由于从后往前扫可以无视编号） 空间&时间：nlogn #include <bits/stdc++.h> using namespace std; int s 阅读全文
posted @ 2019-02-18 13:31
wenjing233
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号