0x00 P1216 [IOI 1994] 数字三角形 Number Triangles 0x01 P1095 [NOIP 2007 普及组] 守望者的逃离 0x02 P1541 [NOIP 2010 提高组] 乌龟棋 0x04 P2036 [COCI 2008/2009 #2] PERKET 0x05 P9241 [蓝桥杯 2023 省 B] 飞…

实验环境：Windows11&&Apache2.4.39&&php5.4.45 pass1 前端验证&禁用js 直接上传php木马，出现了“禁止上传”该文件的提示。 这个提示框一眼js的alert，而且burp也没抓到请求包，怀疑是前端js验证，于是禁用js。我这里用的是火狐浏览器，直接在url地址栏输入ab…

0x00 P1025 [NOIP 2001 提高组] 数的划分 0x01 P1192 台阶问题 0x02 P1003 [NOIP 2011 提高组] 铺地毯 最初的思路是声明一个二维数组，记录坐标中所有点阵的值，查询的时候查这个二维数组就好了。但是题目给的范围太大了，用二维数组会超出限制 最初的代码： 后来想了想，可以直接遍历所有的地摊，把（x,y…

0x00 P2327 [SCOI2005] 扫雷 dfs做法： dp做法： 0x01 P2434 [SDOI2005] 区间 读懂题意了就很简单 0x02 P1014 [NOIP 1999 普及组] Cantor 表 0x03 P1307 [NOIP 2011 普及组] 数字反转 0x04 P2141 [NOIP 2014 普及组] 珠心算测验 0…

0x00--线段树【模版】

0x00--【模版】快速幂 洛谷p1226 0x01--平面上的最接近的点 洛谷p1257 一开始用的暴力，令我惊奇的是 最大数据刚好卡到最大循环次数（10^8） 和数据类型定义为long double刚好能过 这样终归不太好，我们可以用分治的算法来解决： 0x02--奶牛们的秘密代码 洛谷p3612 0x03--逆序对 洛谷p1908 求逆序对的…

0x00--计算阶乘 很基础 不多写了 0x01--三位小数的除数 很基础 不多写了 0x02--找每列的#的数量 很基础 不多写了 0x03--四舍五入 0x04-- (K+1)-th Largest Number 这题的思路可以分为两个部分：1.将原始数组去重，并拿到每个数字对应的大于它本身的数字的个数，用一个哈希表存储起来 2.对原始数组进行…

因为堆是一种维护当前最大（最小）值的数据结构，所以它往往可以与贪心算法（采取当前局部最优解）放在一起使用。 0x00--【模板】堆 洛谷p3378 0x01--合并果子 洛谷p1090 一道经典的贪心题 0x02--排队接水 洛谷p1223 (贪心) map和multimap 按照索引的值来排序 0x03--[NOIP 2007 普及组] 纪念品分…

0x00--在你窗外闪耀的星星 简单的前缀和题。如果她的心思也像这么简单好猜就好了。 0x01--牛吃草 洛谷p1672 这道题可以用二分，可以用差分，数据量比较小，还可以用暴力。 暴力： 差分： 二分的方法和暴力差不多，只是判断函数里的==改成>=或<=，main函数里再进行二分条件判断，这里就不写了。 0x02--【模版】并查集 洛谷p3…

0x00 砍树 洛谷p1873 简单的二分，注意M的最大值可以到2*10^9，用int 来存储sum可能会溢出，所以用long long 0x01--求区间和 简单的前缀和题，注意10^4 *10^5=10^9,因此前缀和数组可以用int 类型 int最大到2*10^9 0x02--最大加权矩形 洛谷p1719 看完题目第一反应是前缀和，但是这是一…