cellur925&Chemist

摘要： 美丽的题号预示着什么... 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的 阅读全文

摘要： 前天测试考了QAQ。这么经典的区间dp不再开一文好像有点可惜。 内容是从模拟赛结题报告中copy来的。QAQ noip能量项链原题。 https://www.luogu.org/problemnew/show/P1063 Chemist没有做过能在考场上1A，%一%！！！ 加强了对区间dp的理解！ 阅读全文

摘要： 内心OS：简单？？？？？还是我太弱了。 期望得分：100+100+0+0+0+0+随机暴力的点==200 实际得分：0+100+10+0+10+0==120 您知道我第一题为什么错了嘛？？文件在混乱中被我注释掉了 mmp. T1 三月份考过这道题--记忆化搜索。 还写过题解，提醒这里样例给错了orz 阅读全文

摘要： 预计得分：70+0+0+100+100+100+100=470 实际得分：70+0+0+30+100+0+40=240 第一天就被模拟虐爆qwq T1 https://www.luogu.org/problemnew/show/P1205 因为是找最小的，所以分别把每个操作改变后的数和要求矩阵中的数 阅读全文

该文被密码保护。 阅读全文

摘要： 模拟暴力也要优雅。 https://www.luogu.org/problemnew/show/P1328 像我这种蒟蒻就会敲无数个ifelse qaq. 可以优雅地进行预处理一下。 膜法真是好东西qaq。 另有一个需要注意的细节：因为预处理的数组W下标从0开始，所以循环也要从0开始。 code 1 阅读全文

摘要： 期末考试结束祭！ 在期末考试前最后一发的测试中，异象石作为第二道题目出现QAQ。虽然知道是LCA图论，但还是敲不出来QAQ。 花了两天竞赛课的时间搞懂（逃 异象石(stone.pas/c/cpp)题目描述Adera 是 Microsoft 应用商店中的一款解谜游戏。异象石是进入 Adera 中异时空 阅读全文

摘要： 并没有参加 Problem A.阿瓦分蛋糕输入文件： cake.in输出文件： cake.out时间限制： 1 second空间限制： 512 megabytes阿瓦为了庆祝自己自己成长为了一只可爱的小猫，决定提前过生日！她觉得，在这一年当中帮助过他最多的就是阿卡和烤乐滋了，于是决定这次只请阿卡和烤 阅读全文

摘要： 好弱啊只会T1，在Chemist&&wxh两位dalao的指导下搞懂。 题解如下。【手写版本 滑稽 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll moder=1e9+7; 5 in 阅读全文

摘要： 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100 阅读全文

该文被密码保护。 阅读全文

摘要： 题目名有毒 由于并没有系统地开始学习数论，所以数论题基本靠暴力。 然鹅本题的题解相当简单： emmm....我当你没说 一个简单易懂的方法是这样的： 1. 欧拉定理的推论 若正整数a,n互质，则对于任意正整数b,有 a^b≡a^(b mod φ(n)) (mod n) 2.欧拉函数 我们用1~n中与 阅读全文

摘要： 1. https://www.luogu.org/problemnew/show/SP1716 求（l,r）区间中的最大子段和 2. https://www.luogu.org/problemnew/show/P3372 单点修改，求区间和 阅读全文

摘要： Problem C: 幻想道路时间限制：1 second空间限制：512 megabytes幻想世界最近发生了几件大事，先是有快乐星球代表，再是有黑暗星球代表来到了幻想世界，他们在幻想世界建造了一个自己的王国，并带领了一大批自己星球上的人入驻。对于这两个新的伙伴，原来的幻想王国里的人们还不知道应该以 阅读全文

摘要： SPOJ GSS系列真是有毒啊！ 立志刷完，把线段树搞完！ 来自lydrainbowcat线段树上的一道例题。（所以解法参考了lyd老师） 题意翻译 n 个数， q 次操作 操作0 x y把 Ax 修改为 y 操作1 l r询问区间 [l,r] 的最大子段和 数据规模在50000，有负数。 冷静分析 阅读全文