Blog E

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

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 直接按照题目要求模拟,复杂度 代码 #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<=m;i++)sc...

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

t1炸了

注:本题解看似很长其实是非常详细,实则思路简单粗暴,容易理解 暴力优化 最暴力的做法即为枚举每一对 , ,并分别计算其 的值。但这样不知道会慢到哪里去了,所以我们考虑只滚动 的值,并每次计算 的值。 转移 考虑 如何从 转移过来,由 的定义: 不难发现, 与 的唯一区别在于 中的每个 的值都少考虑了 ,即: ( 彻底没了)。 所以为了计算 对哪些 有影响,我们可以先预处理出一个数组 ,表示 且 时, 的最小值(如果找不到这样的数,则 )。 在从 转移到 的过程中, 的消失只对 有影响(会-1),因为 中,都有超过两个与...

一个黑白棋机器人

棋力挺强

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

【题解】P5664 Emiya 家今天的饭

虽然我没考提高

24分 对于n<=10的情况,可以打爆搜解决,最高复杂度,枚举每种方法做的食材,最后检查每道菜的数量即可 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”旁边)。 一切按照教程弄好,是可以搜索了,当一旦我在搜索框中用拼音输入中文,就无法搜索到任何相关的内容。而且我还发现,不仅是我的博客,甚至发布这篇教程的网站本身(也采用该搜索服务)都无法在站内搜索中文。

浅析线段树的懒标记

“难上加难”

线段树是一种能实现的时间内对一个区间的数进行更新,和维护区间的和以及最大最小值的数据结构,相信大家对此都有一点了解。 而学习线段树时较难理解的就是所谓的“懒标签”,本文就尽量用浅(晦)显(涩)易(难)懂的方式来介绍其在区间查改中的作用,原理,和实现。