10 2019 档案

洛谷10月月赛 III 【小C与桌游】
摘要：贪心 该问题可以分为两个子问题： 1.求一种拓扑顺序使点的编号最大值的更新次数最多。 2.求一种拓扑顺序使点的编号最大值的更新次数最少。 对于第一个子问题，我们贪心的想，每次走到所有能走的点中编号最小的点。这种贪心显然是正确的，因为如果我们先走编号较大的点，再走编号较小的点，显然不如先走编号较小的点 阅读全文
posted @ 2019-10-28 07:08 wljss 阅读(212) 评论(0) 推荐(0) 编辑
洛谷10月月赛 II & X Round 4 Div.1 【XR-4】题
摘要：数学推式子 先膜拜一下考场上直接切掉的 "燃情" 巨佬。 首先分析一下部分分。（蒟蒻并没有分析出b=0的解法） 对于a=b的情况，只要满足x=y即可，所以一共有inf组解。 对于a≤1000的情况，我们直接暴力判断一下即可。 对于a=0的情况，我们需要求$y^2 x^2 阅读全文
posted @ 2019-10-20 22:10 wljss 阅读(227) 评论(0) 推荐(0) 编辑
NOI.AC CSP-S全国模拟赛第四场 子段与子段
摘要：题目描述 对于一个序列a1,a2,…,an，子段是指它的一个连续部分，即al,al+1,…,ar 容易发现，一个长度为n的序列有n(n+1)2 个子段。例如序列3,7,4有下列子段： (3),(3,7),(3,7,4),(7),(7,4),(4) Mia希望分别求出这些子段的 阅读全文
posted @ 2019-10-18 22:16 wljss 阅读(266) 评论(0) 推荐(0) 编辑
洛谷10月月赛 P5587 【打字练习】
摘要：模拟 题意很清晰，需要我们模拟一下计算正确的单词的个数。对于" include include include using namespace std; int n, m , ans, t, siza, sizb; const int N = 1001000; string a[N], b[N]; 阅读全文
posted @ 2019-10-13 18:17 wljss 阅读(279) 评论(0) 推荐(0) 编辑
牛客OI月赛12-提高组 区间异或和异或区间最大值异或区间最小值 题解
摘要：单调栈&可持久化0/1trie树 题目链接 题目描述 小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。 在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。 现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或和的正确性，你要求他 阅读全文
posted @ 2019-10-12 16:52 wljss 阅读(899) 评论(0) 推荐(0) 编辑
置顶帖(传送门)/to 学弟 一个菜鸡的故事
摘要：以下为扯淡内容 Waring！：CSP前的题解略微有些不忍直视 血的教训：样例解释不可信 Q：为什么我叫 wljss ? A:在做某道神奇的字符串题目时rand()出了 wljss，根据拼音你可以叫我 王老吉叔叔/物理竞赛生 以上为扯淡内容 没错，我是 wljss ，一个很菜 阅读全文
posted @ 2019-10-06 18:25 wljss 阅读(1057) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示