yanxiujie

分类

MarkDown(1) 中二(1) 数学--gcd(2) 数学--快速幂(1) 数据结构--Trie树(1) 数据结构--树状数组(1) 数据结构--树链剖分(1) 数据结构--队列(1) 日记(3) 理论(16) 算法--DP--二进制优化DP(1) 算法--DP--区间DP(2) 算法--DP--树形DP(1) 算法--Tarjan(2) 算法--二分图匹配(1) 算法--二分答案(1) 算法--前缀和(1) 算法--图论--kruskal重构树(1) 算法--图论--最小生成树(2) 算法--图论--最短路(2) 算法--搜索(5) 算法--贪心(2) 解题报告(6) 题解(2)

/ 注册

全部文章（共57篇）

洛谷P4549 【模板】裴蜀定理

题目定理内容：对于任何\(a,b \in Z\)和他们的最大公约数\(d\)，关于未知数\(x\)和\(y\)的线性不定方程\(ax+by=c\)有整数解\((x,y)\)当且仅当\(d|c\)，可知有无穷多组解。特别的，一定存在整数使\(ax+by=d\)成立推论： \(a,b\)互质...

题解理论

2019-10-20

0 377

2019.10.19 解题报告

T1：忍者钩爪 ( ( ninja) ) 时间限制： 1s空间限制： 512M【问题描述】小 Q 是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小 Q 发现一个练习使用钩爪的好地方，决定在这里大显身手。场景的天花板可以被描述为一个无穷长的数轴，初始小 Q 挂在原点上。 ...

解题报告

2019-10-19

0 865

some 模板

注：此博客部分模板（也有可能是全部）来源于其它大佬的bolg 1.高精度 1 #include<bits/stdc++.h> 2 #define MAXN 501 3 const int Big_B = 10; const int Big_L = 1...

模板

2019-10-18

0 357

2019.10.18 解题报告

期望得分 : 100+30+30 实际得分：0+0+0 让我们看一下yxj这个沙雕犯了什么错误很好！ nmd，要不是为了不能叫我xf 守寡，我特么（&*）……！&）%￥~R%！ T1：不怕噩梦蚊子最近经常做噩梦，然后就会被吓醒。...

解题报告

2019-10-18

0 810

洛谷p1776宝物筛选

宝物筛选多重背包问题物品数目已知可以枚举每个物品当做01背包来做不过会超时此时需要二进制拆分来优化分解成新的物品再跑一遍01背包即可 //二进制拆分+01背包 //设f[j]表示前i件物品花费恰好为j的最大价值 #include <cstdio>...

题解算法

2019-10-17

0 569

洛谷P3063 [USACO12DEC]牛奶的路由Milk Routing

链接其实在博客园里写题解都挺应付的都是在洛谷写了之后挑一部分粘过来在洛谷写的也都是废话，是为了凑篇幅主要就是代码大体思路就一提这题贪心不行废话跑m遍SPFA更新最小值注意数组记得清空 The Last: #include <queue> #inc...

题解算法

2019-10-17

0 439

洛谷p1747好奇怪的游戏题解

题目永远不要怀疑劳动人民的智慧！把快读里最后的return直接返回零的我已经不是第一次写错了！我要是再写错我就****** 主要是逆向思维，把从两个点往（1， 1）走想成从（1， 1）点往这两个点走就好了没有什么的 #include <cstdio> #in...

题解

2019-10-16

0 679

洛谷题解 P4392 【[BOI2007]Sound 静音问题】

题目链接其实写线段树的题还是比较的令我开心的因为不用脑子怎么判断这题是要写线段树的？ 1.暴力只能拿50分 2.这题是个绿题 3 .看数据范围 #include <cstdio> #include <iostream> #define lson...

题解

2019-10-16

0 356

2019.10.16 解题报告

T1:a 【题目描述】对于给定的一个正整数\(n\)，判断n是否能分成若干个正整数之和（可以重复），其中每个正整数都能表示成两个质数乘积。【输入描述】第一行一个正整数 \(q\)，表示询问组数。接下来 \(q\) 行，每行一个正整数 \(n\)，表示询问。【输出描述】 \...

解题报告

2019-10-16

0 365

MarkDown学习笔记

Orz大佬blog%%% 各种符号 1.删除线 ~~我太菜了~~ 我太菜了 2.居中 1.$$yxj$$ 2.$$\text{朴灿烈媳妇}$$ 1.\[yxj\] 2.\[朴灿烈媳妇\] 3.各种显示文本 1.$x$ 2.$\text{x}$ 3.$\texttt{x}$ ...

理论

2019-10-15

0 427