weixin_66707711的博客

原创 数位dp模板

用记忆化搜索，复杂度为O(状态数*枚举的位数)，本题即为O(15*15*10)。

原创 线段树模板代码（无注释）

含区间修改、点修改、区间查询、懒惰标记（lazytag）的区间求和，可通过。

原创 k短路模板（含可重复无向图解法）

正经求有向图k短路就把map部分去掉就行，但是还得建一遍反图。请原谅我把次短路写成了k短路（蒻。

原创 csp模拟考试8题解

原创 【无标题】

原创 最短路spfa、dijkstra模板代码

【代码】最短路spfa、dijkstra模板代码。

原创 存-【20241116】测试题解

考试链接

原创 总结一下刷题遇到的问题（未解决）

i<=n;t=i;break;i<=n;i++){t=i;z=a[i]+k;break;i<=n;i++){i<=n;i++){i<=n;i++){/*若将上三行代码注释掉，输出会变成0输入：若无对于a数组的输出，ans会输出0，否则输出22在oj上测出来输出的是22*/mid=l+r>>1;ans=mid;r=mid-1;return 0;

原创 存-20241019 CSPJ模拟测试5 题解

题目链接

原创 存-20241006 CSPJ模拟测试3 题解

题目链接

原创 存-20241007 CSPJ模拟测试4 题解

题目链接

原创 存-20241005 CSPJ模拟测试2 题解

有时间就自己写一遍题解，没时间就直接贴代码。

原创 存-20241005 CSPJ模拟测试1 题解

题目链接

原创 链式向前星

【代码】链式向前星。

原创 经过多次在Oj上实验，我发现...

1.用scanf,printf，比用ios::sync...快。原理不知，不一定对，还望大佬讲解！2.数组定义全局，变量定义局部。

原创 24刘谦魔术自动版大模拟（c++）

一共四百行，全是基础代码，欢迎大佬来优化orz。其实也蛮简单的， 几个小时就做完了。

原创 存-贪心模型-区间选点/区间覆盖/最大不相交区间/区间分组

原创 存-二分讲义

原创 考场神器-造数据和对拍代码

【代码】考场神器-造数据和对拍代码。

原创 高精度加减乘除模板（压位版）

#include<bits/stdc++.h>using namespace std;const int N=10000; struct bign{ int len,x[5010]; bign(){ len=1; memset(x,0,sizeof(x)); }};bign read(string s){ bign a; int l=s.size(); int c=0,j=0,t=1,q=1; for(int i=1;i<=l;i++){ c+=(s[

原创 高精度加减乘除模板

【代码】高精度加减乘除模板。

原创 摸鱼日志-自制颜文字表情包

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈刀哈哈哈哈哈哈哈哈哈哈。哈哈哈哈哈哈哈哈哈刀哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。那从现在开始，这玩意就是我的oc了。就很演我的精神状态啊。

原创 体验一下压行的快乐~

练习2：⽺⽺吃草 题⽬描述 ⽺村的n个⼩草场是连续分布的，编号从1到n，每个⼩草场⽺数不同，合格⼤草场（连续的⼩草场组成）不会超过 t只⽺，现要求选出最⻓的⼤草场 输⼊ 第⼀⾏两个整数n，t， 第⼆⾏n个整数，两整数之间⼀个空格分开，第i个数ai表示第i个⼩草场上有ai只⽺。输出 输出⼀⾏两个数，表示起点与终点，中间空格分开，起点不⼤于终点，⻓度相同输出起点编号较⼩的答案，保证有 答案。总结：压行没用，压行易出错，压行恶心人，千万别压行！算上注释，长度少了3B。

原创 没搞懂二维差分是什么怎么办？？？

不知道为什么这个编辑文字总是居中的....要查询的时候再用for循环相加。摸鱼的时候画的，根据公式反推。现要把[3,7]的值都增加3。结论：成立且适用于多次修改。

原创 OIerDb NG-来自信息的仪式感

偷一点懒0.25就没了，这玩意要记入中考总分，一分一操场啊啊啊！参加过便有你的名字，历史不会遗忘你，仪式感满满！自从体测之后，我对信竞的欲望更强烈了。

原创 水-记录一下最暴力的代码

就是为了1024哈哈哈。

原创 缩短cin时间

std::ios::sync_with_stdio(false);

原创 临时邮箱创建 网址

验证码会在这个临时邮箱中出现，你只需要点开消息并去这个网址就可以了。在真人验证后，它会给你一个邮箱，复制到你想注册的网页上。

原创 发现了个新奇的网站

大家可以试试，挺好玩的。http://luogu.com.cn/paste/1agz1vs7

原创 1219 马走日

深搜-马走日

原创 史上最简单的排序-桶排序

桶排序精讲

原创 猜数[0.3]

0.3版本

原创 后缀表达式（栈）转化方法

NOIP2017】表达式a*(b+c)*d的后缀形式是（ ）。2.直接去括号（不做任何处理），把运算符放到括号后面。通过加括号和去括号来求解。3.答案就是abc+*d*

原创 猜数游戏-devc++

猜数游戏

原创 2066：【例2.3】买图书

库存

原创 七夕来袭~表白方式大礼包

七夕节哈哈哈孤寡孤寡

原创 CSP2019入门级第一轮-排列组合题

数学题

原创 2065：【例2.2】整数的和-运算符和表达式-顺序结构程序设计-运算符知识

算术运算符

原创 2064【例2.1】交换值-顺序结构程序设计-c++语言

给点流量啊啊啊

原创 1001~1005练习题代码

基础练习