考试的时候居然睡着了... T1的60分做法很明显,3^n枚举每个状态并进行验证 (考试剩十分钟结束的时候我开始打,,不到五分钟就写完了? 暴力(60分) #include<bits/stdc++.h> #define int long long #define re register #define ll long long #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i&g…

睡醒后我第一眼:这不主席树裸题吗? 先统计dfs序,把树上问题转化为区间问题 区间大于等于某个数的个数...主席树模板? #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i>=k;--i) #define ra(i,u) for(re int i=head[u];i;i=e[i].nxt)…

对于我这种菜鸡来说还是挺有迷惑性的. 在考场发现答案问的是跟最值有关的数量,想到二分,结果果然具有单调性,考虑二份答案+验证 其实什么反转什么的,可以不用去管他,对于长度小于二分答案mid的道路,不去考虑 只要是在图中出现了环,就一定不行 所以这道题变成了判环的问题,tarjan和dfs均可 AC code #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #de…

前言 本来不想写前言的(>人<:) 这只是 mjl 给我们布置的作业,并不是我自己在刷题! 不保证所有代码的正确性,它们仅仅是通过了所有数据点而已. 1.模拟板块 整体难度:红~黄(模拟不会有什么难题 ,别跟我说像猪国杀.儒略日那种) T1 计算器的改良 AC at 2021-07-31 14:34:08. 难度:黄 解一元一次方程,就是把未知数的系数移到等号左边,常数移到等号右边,然后再除一下就可以了. 我们设置两个变量 \(l,r\),分别代表未知数系数计算后的结果和常数的计算结果.最后模…

(进入考场后您将获得一个崭新的 \(Dev-cpp\),没有中文,没有编译选项,没有缺省源:我还将获得一个崭新的脑子,没有心态,没有智商,没有调试能力--) 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项 虽然考试现在兹磁 \(c++14\) 了,但 \(Dev\) 只有 \(c++11\) QwQ. 缺省源 本作者不认为你能在考前写完这样的缺省源: #include<bits/stdc++.h> using namespace std; #define ll…

1．      素数统计 (pcount.pas/.c/.cpp) [问题描述] 小tan的老师揣谙戈给同学们布置了一道题,要求统计给定区间内素数的个数.“这不是很简单吗?”小tan忍不住说.揣谙戈冷笑一下说:“等你们看到题目就知道了.”便转身离去. 果然,小tan被那极大的区间吓怕了,现在是你拯救她的时候. [输入] 输入文件名为pcount.in. 输入一行两个正整数a和b,表示给定区间为[a,b]. [输出] 输出文件名为pcount.out. 输出一个整数,表示区间内素数数量. [输入输…

[题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值 w)的飞船,按既定 路线依次飞过喵星系的 n 个星球. [问题描述] 星球分为 2 类:资源型和维修型. 1. 资源型:含矿物质量 a[i],若选择开采,则得到 a[i]*p 的金钱,之后钻头 损耗 k%,即 p=p*(1-0.01k) 2. 维修型:维护费用 b[i],若选择维修,则支付 b[i]*p 的金钱,之后钻头修 复 c%,即 p=p*(1+0.01c)(p 为钻头当前能力值) 注:维修后钻头的能力值可以超过初始值 请…

洛谷AC通道 本题,题目长,但是实际想起来十分简单. 首先,对于树上的每一个后括号,我们很容易知道,他的贡献值等于上一个后括号的贡献值 + 1.(当然,前提是要有人跟他匹配,毕竟题目中要求了,是不同的子串.) 那么,如何记录是否有人跟他匹配??  也很好想...  用一个栈来维护(同时也方便我们记录上一个后括号所在的位置.) 那么,求总贡献值呢??  更好办了.  直接等于他爸爸 + 他自己的呗!! 结束了~~~ #include <bits/stdc++.h> using namespace…

啊喂,都已经9102年了,你还在想去年? 这里是一个Noip2018年PJ第二题打爆的OIer,错失省一 但经过了一年,我学到了很多,也有了很多朋友,水平也提高了很多,现在回看当时: 今年的Noip CSP也快要开始了,想在这里写下这篇题解,仅以此篇献给当时的自己和以后的OI路. 正文开始: T1:标题统计 题面: 首先简化一下题目--给定一个仅含大 小写字母,数字,与空格的长度不超过5的字符串,求去掉空格后还有几个字符 Noip惯例,第一题依旧是签到题,但是考了字符串,要是不懂关于字符串的输入…

由于我太弱,去了pj组= = ============================== T1: 傻逼暴力 T2: 傻逼暴力+判断+更新 T3: 手画一下就知道了.算出这个点在第几圈,再使劲yy下在这圈的第几个.傻逼题 T4: 傻逼搜索.数据范围略大感觉要T 似乎可以dfs row dp col?考试时脑残觉错..Bless all. ============================== tg 组 day 1 慈善的noip吧放出了试题 ========================…

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平.但也没想到会考出这么差的分数. 于是乎今天来总结一下Noip 2018(普及组)的题目.希望自己能好好反思一下自己. Tips:民间数据分数分别来自:某不明dalao;洛谷;某中学数据 初赛篇 这是整个比赛当中出问题最严重的地方,自己在几次模拟赛中初赛成绩普遍偏低,当晚…

[题外话] 感谢UBUNTU为保存程序做出贡献:https://paste.ubuntu.com : 感谢洛谷OJ的私人题库保存题面:https://www.luogu.org : 现在我的题解的所有程序均保存在UBUNTU上,需要时单击超链接查看 : 由于题目的不确定性,现在所有测试数据的建立全部来自于参加本次巨石杯的选手 OYCY & LSH 下面的程序为本人程序,暂且未知评测状态,会有误差,会及时更正!!! 5月14日 绿城育华NOIP巨石杯试卷解析 T1 最大的最小 [地址]https:…

前言 比赛网址:http://47.110.12.131:9016/contest/3 总体来说,这次比赛是有一定区分度的, \(\text{ACM}\) 赛制也挺有意思的. 题解 A. 云之彼端,约定的地方 考点: 无(签到题) 解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 \(V=E-F+2\) ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("…

总体来说很有一定区分度的(主要分为 4 题.2 题.1 题几档),ACM 赛制也挺有意思的,征求一下大家对这场比赛的意见吧,可以在这个帖子下回复,我都会看的. 简要题解:( A. 云之彼端,约定的地方 解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 \(V=E-F+2\) ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("%d%d",&am…

10.08 早上和下午准备初赛,晚上考了套题,然后就摸文化课去了. \(250/250\) 手动模拟确实效果好 经验是把双刃剑,读题细致才是王道 T3是分治,一看到1e5的数据就习惯性往数据结构想,一看到XOR就想trie,太无知的我 解锁新bug: int a[i]...; 10.09 复习了一天文化课 10.10 月考螺旋丸了 10.11 填坑一天 晚上考试挖坑 \(100/120\) 好吧这次考试因聚众颓废特殊原因受了影响,但还是挂了20分,T2从\(nlog^{2}_{n}\)一步步到\…

租酥雨的NOIP2018赛前日记 离\(\mbox{NOIP2018}\)只剩下不到一个月的时间辣! 想想自己再过一个月就要退役了,觉得有必要把这段时间的一些计划与安排记录下来. 就从国庆收假开始吧. 2018.10.07 下午跟\(\mbox{yyb}\)一起做晚上好题分享的课件.\(\mbox{yyb}\)个毒瘤塞了\(5\)道\(\mbox{Atcoder}\)被阉割成\(3\)道,然后\(\mbox{fdf}\)塞了道\(\mbox{SDOI2017}\)切树游戏,\(\mbox{ppl…

前言 第一次去参加\(csp\),被吊打,很慌. 之前\(NOIp\)普及组勉强一等,很慌. 考的也不是很好吧,很慌. 反正菜就对了. day -? 初赛,旁边坐着本校高三爷. 初赛比之前的模拟题简单多了.没有修电脑题目好评. 题目也不是很难.出来估分 \(J\ 100,S\ 85\sim 90\) . 最后好像是\(J\ 98.5,S\ 88\),市排名都是前十.果然是一个弱市. day 0 默板子. 昨天月考,停课不用考,血赚. 然后由于班级集体考炸和优秀的估分系统 分数成功估到班级第一 今…

前言 岁月不居,时节如流.眨眼间,2019的联赛就已经落下帷幕了,回忆这一年的学习,有许许多多的事情想写下来.趁联赛结果还未出来,赶紧写下这篇文章,以记录我这段时间的学习和生活. "你怎么又在D我--" --"你怎么天天D我啊**l*y**?" "我天天只会做这种普及组的大水题"(BBS上赫然出现一道IOI的题目) --"队爷怎么又在爆切神题了" "要是我还现役,我就把你的头摁屎坑里" --"麦老…

将Noip2010重新做了一遍,第一遍做下来居然只有290分,比当年浙江的一等线低了20分,因为各种坏习惯丢掉了许多分数,Noip时需要特别注意! T1:机器翻译 第一题直接暴力,内存足够所以不用循环队列,5分钟AC: #include <cstdio> int stack[10000],now; int main(){ int m,n; scanf("%d%d",&m,&n); int head=m; for(int i=0;i<m;i++)stac…

跟踪语句_业务单据_BOM select * from t_TableDescription where Ftablename like '%ICBOM%' order by FFieldName order by FFieldName declare @p2 int , select @p2 INSERT INTO ICBomChild (FInterID,FEntryID,FBrNo,FItemID,FAuxPropID, FUnitID,FMaterielType,FMarshalType…

--查看创建的索引的CARDINALITY比率 --通常cardinality达到表数据的10%左右建索引会有意义--如果是一个组合索引,索引第一位的cardinality表示第一个列的cardinality大小,第二列表示第一列和第二列共同的cardinality值SELECT T1.TABLE_SCHEMA, T1.TABLE_NAME, T2.INDEX_NAME, , ) AS RATE FROM INFORMATION_SCHEMA.TABLES T1, INFORMATION_SCH…

简介: 用于将文件通过TCP协议传输到另一台机器,两台机器需要通过网络互联. 实现: 使用Netty进行文件传输,服务端读取文件并将文件拆分为多个数据块发送,接收端接收数据块,并按顺序将数据写入文件. 工程结构: Maven配置: <dependencies> <dependency> <groupId>io.netty</groupId> <artifactId>netty-all</artifactId> <version&…

心路历程 预计得分:\(100 +100 +80\) 实际得分:\(30 + 100 + 80\) 天天挂分..感觉我noip要凉.. T1不难,但是太坑了 T2不难 T3不难,但是在小机房考试脑子都冻僵了没想到std Sol T1:直接判就好了吧,注意确定了\(25\)个之后可以推出第\(26\)个 T2:直接dp一波,然后发现和LIS的转移是一样的 T3:真不知道自己怎么想的,连dfs都没想到. 如果想到dfs就简单了,直接把环找出来,然后暴力判环上的点即可 如果能找到环的话,那么一定是有解…

NOIP 2010 提高组合集 T1 机器翻译 模拟题,用一个栈模拟,桶记录即可. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <map> #define N 1010 using namespace std; map<int,int>mp; int que[N],a[N]; int l,r; int ma…

写了一天计算几何,心态崩了,水一篇题解休息休息. emmmm,如果您是一名现役OIer/CSPer,那看这篇文章也许并不能在你的生命中留下些什么(潮子语录),因为相比NOIP/CSP这个比赛其实比较简单. 在这里我不概括题意,因为现在有重现赛,所有人都可以看题. A 牛妹爱整除 首先,你知道为什么10进制下%3具有如此美妙的性质吗? 用B进制来表示一个数:​$\sum_{i=0}^{\infin}a_iB^i$,我们希望:$(\sum_{i=0}^{\infin}a_iB^i)\%p=(\sum…

下面是边考试边写的严肃版退役记\(:D\) Day0 其实我本来想取个这个名字:\(NOIP2018\)提高组复赛试题解析 但是这个博客自己求生欲望太强自己改名了. 先占个坑. noip考前毒奶 \(Day 1\) \(t1\) 模拟. \(t2\) tarjan. \(t3\) 线段树. \(Day 2\) \(t1\) 简单贪心. \(t2\) 树形Dp,决策单调性. \(t3\) 斗地主斗地主斗地主斗地主斗地主斗地主斗地主. Day1 简单贪心奶中了,树形Dp奶中了. 不扯了,讲讲考炸的原…

我是一个高二的OIer,离我正式退役的日子已经不超过一年了.在这个时期,与其写一些回忆性的文字,不如跳出"自我"的范畴,以一种比较全局的角度和大家一起分享一些我对OI的认知和看法.目的是让初三高一的学弟学妹看清眼前的路,让高二高三的人了解自己走过的足迹. 一.独特的模式 知识的更新 我们先从OI的比赛日程谈起.选手获得NOIP一等奖后,可以报名参加WC(时间为1-2月).而在5月,选手即使没有通过省选进入省队,也可以报名参加CTS(C).其中WC和CTS(C)不仅是信息集训队的两轮选拔…

打了一场luogu的信心赛,惊讶地发现我不会T2,感觉像这样在矩阵里面的dp看起来很套路的样子,但是仔细想想还是有很多需要注意的细节. 又想到之前貌似也考过一些类似的题目 然而我并没有改 ,于是打算补补锅. 目前大概想到几道题,慢慢写吧. luogu P1006 传纸条 && 小集训模拟赛5 方格取数 很简单的两道题.注意到在"方格取数"中,因为每个方格的数字只能取一次,因此一定不会走重复路线(当然是在所有数字都大于0的情况下).那就和"传纸条"是同…

在做数据分析时,我们会经常听到同比.环比同比的概念.各个企业和组织在发布统计数据时,通常喜欢用同比.环比来和之前的历史数据进行比较,用来说明数据的变化情况.例如,统计局公布2022年1月份CPI同比增长0.9%,环比增长0.6%. 实际中,在基于数据库的数据分析场景中,环比和同比是典型的复杂计算场景之一,特别是在Oracle等商业数据库的分析函数出现之前.以MySQL为例,在8.0版本中才引入了Lag和Lead函数,这两个函数结合开窗函数有效的提高了同比.环比等复杂运算的实现效率.在5.x系列版…

原文链接:https://101001011.github.io/2022/06/11/zhi-ccf-de-yi-feng-gong-kai-xin/ 原文作者:CCA(CCA's Blog) 前天,我看到 CCF 发布了这样一则公告 : 得知此事,我很愤怒,但愤怒过后是深深的失落.大概是因为看着我所热爱的信息学竞赛正因为一个组织的糊涂行为走向毁灭吧. 是的,毁灭." OI 要做干净的竞赛." 这句话的提出者正抬起脚,狠狠地将这块令所有信息竞赛生引以为傲的招牌踩在地上,变得四分五裂.…