Blog E

路漫漫其修远兮,吾将上下而求索。

【题解】[APIO2020]T1粉刷墙壁

第一次参加apio

注:本题解详细讲解了各部分分的得法以及对于正解的启发 问题转化 理解题意之后我们不难发现,只要我们能算出是否有以 i 块墙壁开始,刷 M 块墙的合法请求,那么这就转化成了一个区间覆盖问题。 比如: 样例1中,x=1,y=0 是一个合法请求,那么 [0,M-1] 就是一个合法区间(即:一次请求就可以覆盖这个区间) 找出这些区间之后,就可以做一个简单的贪心了,贪心代码如下: /* * canpaint[i]表示有没有从第i块开始的合法区间 * lastr表示目前匹配到的右端点 * newl表示下一个合法区间的左端点 */ int lastr=-1,newl=...

cf-edu-round-49解题记录

罚时太长

注:这个解题主要详细讲T3,T4 T1 只需要找到每个位置对称的字符,看他们是否相差 +-2 或 0 即可。 代码:

cf-edu-round-48解题记录

有点难

T1 直接模拟 代码: #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n,m; int cp=0,tmp; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%d",&tmp); cp+=tmp; printf("%d ",cp/m); cp%=m; } re...

cf-edu-round-47解题记录

水题翻车

T1 直接按照题目要求模拟,复杂度\(O(M+N)\) 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int NR=1005; int n,m; int a[NR],b[NR]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",a+i); for(int i=1;i<...

【题解】P6477 [NOI Online t2 提高组]子序列问题

t1炸了

注:本题解看似很长其实是非常详细,实则思路简单粗暴,容易理解 暴力优化 最暴力的做法即为枚举每一对 \(l\) , \(r\) ,并分别计算其 \(f(l,r)\) 的值。但这样不知道会慢到哪里去了,所以我们考虑只滚动 \(l\) 的值,并每次计算 \(G(l)=\sum_{r=l}^{n} f^2(l,r)\) 的值。 转移 考虑 \(G(l)\) 如何从 \(G(l-1)\) 转移过来,由 \(G\) 的定义: \[\begin{aligned} G(l-1)&=&f^2(l-1,l-1)+&f^2(l-1,l)&&+\cdots +f^2...

一个黑白棋机器人

棋力挺强

最近,我跟我的几个小伙伴写了一个黑白棋的AI,采用梯度下降法计算估价权值,minmax搜索计算棋步,又加以诸多优化,目前在botzone(一个挺专业的AI对战网站,上有许多大学生基于高级算法编写的程序),排名已经进入了100名大关(总共400个程序),并战胜了不少黑白棋游戏ai。

【题解】P5664 Emiya 家今天的饭

虽然我没考提高

24分 对于n<=10的情况,可以打爆搜解决,最高复杂度\(4^n\),枚举每种方法做的食材,最后检查每道菜的数量即可 void dfs(int curn,long long curs,int tot){ if(curn==n+1){ if(!tot)return; for(int i=1;i<=m;i++) if(cnt[i]>(tot>>1)) return; ans+=curs; ans%=RP; return; ...

两次CSP-J模拟

我该说什么

P.S. 本博客好像好久都没更了。。不是博主弃坑了,只是最近忙于各种比赛,没啥时间,有时间会更的。 另外因为种种原因我没报上提高组csp,十分悲痛QAQ 第一次模拟赛 t1 我用了一种不是很暴力的模拟,即按照1位,2位,3位…来统计长度,却莫名其妙的错了一个点,也许是极端情况程序被卡了。 t2 纯暴力题目,枚举所有可能的a,b算出c,再计算不同的位数,最后取最小即可 t3 这题爆炸了。。。 本来期望用二分加上搜索得到60分,在适当加优化。结果脑子抽抽,二分的逻辑搞混了,加上搜索时写成了找路径的搜索,最后只得15分,很不满意。 t4 这题没太理解题意,也没算出来,...

《sql注入天书》基础知识梳理

上古bug

P.S.本文整理自《sql注入天书》,部分内容摘抄自这本书,加以小修改,和一些注解,记录下自己在学习过程中遇到的坑。 数据库 关于系统数据库information_schema 所有数据库:select schema_name from information_schema.schemata; xxx数据库里的所有数据表:select table_name from information_schema.tables where table_schema="xxx"; xxx表里面所有列:select column_name from information_schema.colu...

解决Simple-Jekyll-Search不支持拼音输入中文

html中input元素在输入中文拼音时出现的问题

引言 通过jekyll搭建的博客,如果想要实现博文的搜索功能大多都只能借助一个叫Simple-Jekyll-Search的一个js写的程序。于是我也照着网上的教程,给我的博客加上了这个功能(页面左上角”blog-e”旁边)。 一切按照教程弄好,是可以搜索了,当一旦我在搜索框中用拼音输入中文,就无法搜索到任何相关的内容。而且我还发现,不仅是我的博客,甚至发布这篇教程的网站本身(也采用该搜索服务)都无法在站内搜索中文。