描述 东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些
转载
2017-06-20 22:34:00
181阅读
2评论
题目链接:https://vijos.org/p/1104题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个...
原创
2021-07-14 11:01:58
72阅读
题目链接:https://vijos.org/p/1104题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个...
原创
2022-02-06 09:29:05
50阅读
题目链接:https://vijos.org/p/1133题目描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。输入格式第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式一...
原创
2021-07-14 11:02:00
131阅读
描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去
原创
2021-07-28 10:03:49
86阅读
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路,
原创
2021-07-28 10:10:53
53阅读
Description 求一个不覆盖指定点的最大子矩阵,\(n,m \leqslant 3\times 10^5,S \leqslant 5\times 10^3\) . Sol 没有名字的算法都叫xjblg算法? 枚举每个点成为极大子矩阵边界的情况,然后维护上下边界. 还有一种情况就是左右边界是矩
原创
2021-08-04 09:18:27
131阅读
中国剩余定理 没啥重要的……模板题，中国剩余定理就是解出模线性方程组的一个可行解（好像也是唯一解？） 这是一种神奇的构造方法……明白了为什么这样构造是对的就行了=。=至于怎么想到这种构造方法的……去问孙子去→_→ 1 //Vijos 1164 2 #include 3 #include 4 #i...
原创
2021-08-04 14:05:53
148阅读
这题的构思太巧妙了：经典题目8 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k... Read More
转载
2014-06-22 11:45:00
83阅读
2评论
https://vijos.org/p/1729
这题好奇葩，为嘛N开到30就会re啊。。。。。。。。。。n<=26吗。。。。
sad
因为根据棋子的分布，能攻击的一定各在一黑白格上，所以直接二分图了。
（但是我想了想，如果不是黑白格的，怎么做。。。。。。。。。。。。。。。。。。。。。。。。。。。。
#include <cstdio>
#include <cstrin
原创
2021-08-11 14:57:08
75阅读
[vijos1459]车展 试题描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri
转载
2016-12-21 21:07:00
85阅读
2评论
题目链接分析： CRTtip开ll，随时%这里写代码片#include#include#include#define ll long longusing namespace std;int n;ll a[20],b[20],x,y;ll M=1;void exgcd(...
转载
2017-09-17 16:02:00
71阅读
2评论
题目背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式输入格式每组测试数据的 第一行有一个数N(2<=N<=30000) 第二行有N个不超过1e5的正整数，表示N只翅膀的长度。 20%的数据N<=10
原创
2021-07-12 17:26:34
219阅读
题目链接：https://vijos.org/p/1792算法：DP看到这题真的一点不会。。·
原创
2021-08-11 13:37:06
55阅读
题目链接：https://vijos.org/p/1218算法：环形DP+划分型DP环形DP的思路很简单，将1~n中每一个节点当成起点进行划分型DP即可，关于划分型DP前面论文有介绍~查找tag把~sxbk！sxbk。。。此题那么水卡了我3个小时。。。变态。。。到头来发现是初始化。！！！！！！！但我...
原创
2021-08-11 13:57:53
77阅读
TMD这种题有什么意思啊。。。敲着都烦啊。。。感觉啥都没有用就敲完了。。。光考个贪心有什么意思啊。 反正不想写。NOIP遇到了。。。管他呢。
转载
2016-11-14 22:28:00
90阅读
2评论
细节巨多。 倍增即可。
转载
2016-11-14 16:21:00
73阅读
2评论
练了一下高精度。。结果敲了这么久。。。
转载
2016-11-12 22:15:00
215阅读
2评论
vijos 1982 子串
转载
2016-09-22 11:25:00
89阅读
2评论
题目链接：https://vijos.org/p/1082本题本来是练习SPFA的。我一看DIscuss能用裸搜。果断敲了一个前向星+DFS，居然超时了。后来发现是Next数组开小了，应该开成两倍边数的大小。后来我又把前向星改成邻接表，也AC了。。最后写一发SPFA。 前向星+DFS+剪枝：（AC）：#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <vector>#inc
转载
2013-04-05 12:59:00
87阅读
2评论
