[CSP-J 2019 ]复赛分析 前言(????) 总的来说,这次复赛感觉考的很不满意,至于原因,感慨万分!关键是:期中考试了!偏偏是这个时候! - 由于我是一个初二的蒟蒻,所以考试前先定了一个目标:前两道题AC(可是现实与想象就是差INF),后两道题写个AC自动机或随机数什么的,不然就打暴力骗点分什么的.怀着这样美好的心情出发. - 我自我感觉良好-- AK IOI DAY -4 坐标:育才成功学校 教学楼七楼比赛前的我们开始准备放松心态 : DAY -2 坐标:育才成功学校 教学楼七楼心里…

[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫 Online Judge:2019计蒜之道 复赛 A Label:LIS+线段树.树状数组+快速幂(模逆元) 题目描述 题解: pre.关于本题中模逆元的提示: 对于一个质数mod,q的模逆元是\(q^{mod-2}\).也就是说对于本题,平时一般用形如\(G=\frac{p}{q}\)的分式表示概率,现在,我们利用模逆元来表示这个概率,即\(G=p*q^{mod-2}\). 那这道题里\(mod=998244353\)是个质数,那…

前 言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列 前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先打了个暴力,然后就开始往容斥上想.... 解析: 考虑dp. 令dp[i] 表示以i为结尾的,合法的子串数量. 令match[i] 表示进行括号匹配时,与i匹配的括号的编号. (以上i都是右括号,如果是左括号置为0即可) 然后,就有: if(match[i]) dp[i]=dp[match[i]-1…

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单 后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代…

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题 预计得分100pts T2...在我用STL的queue…

看一下AbstractQueuedSynchronizer(下面简称AQS)的子类就行知道,J.U.C中宣传的封装良好的同步工具类Semaphore.CountDownLatch.ReentrantLock.ReentrantReadWriteLock.FutureTask等尽管各自都有不同特征,可是其内部的实现都与AQS分不开. 所以分析AQS的实现原理对其余显示锁或则同步工具类的理解非常重要. 1.主要属性和内部类 这一篇blog主要分析AQS的实现中的重要属性和内部类.尤其是对于Reent…

[De1CTF 2019]Giftbox 刚进来我以为是直接给了shell,恐怖如斯. 随便扔了个命令,之后就没然后了,hhh,截包发现可能存在sql注入. 然后我就不会了... what i learn? the first part: 可以看到ls命令的回显: [de1ta@de1ta-mbp /sandbox]% ls totp err, server timestamp:1595945786.8731 告诉我们totp发生了错误. TOTP totp是啥? //以下来源于百度 TOTP算…

当数据库字段为blob类型时 ,我们如果使用PreparedStatement中的setBinaryStream(int,InputStream,int)方法需要注意 在向blob字段类型中插入数据时,要使用javaio的inputstream,读入文件. 而相反从blob字段中读出数据时,同样使用javaio的inputstream,再用javaio的outputstream写入文件. 同clob的示例中的问题 如果在设置字节流的地方不加类型转换的话,如下: stat.setBinaryStr…

Day 0 考试前几天心情比较浮躁,一些题目要调个两三天,还有许多模板题打不对,看来注定凉凉: 坐大巴去日照的路上还打算复习算法来着,没想到我晕车这么厉害,几乎一睁眼就晕,想安安静静的睡会,那个电视播放的鬼畜情歌真是烦,大概好像是睡着过吧?醒着的时候qyf和zay在下第2盘棋,再一睁眼就下完5盘了?到了日照后,发现大学里的宿舍和当天伙食还不如学校里的呢,还一顿收 50?简直不要太坑!不过往后好了点qwq.下午和 ych,hjw 一起逛了逛校园,三个路痴qwq,到了考场之后才发现我们绕了一大圈.晚…