喂你脚下有坑 8年前 JSOI OI JSOI 第三轮 Day1T1 并不会、、我自认为写了个70分复杂度的SPFA，结果测出来是40分复杂度的、、So sad Day1T2 最小割、所以写了Dinic检查了一下建边过了样例就不管他了、最后一分钟检查输入输出的时候顺便再看了一眼程序，发现建边一个错！改过来Wa样例！肉眼又扫一边，发现染色错了、之后几十秒把 […] 随笔 684 8 1
喂你脚下有坑 8年前 JSOI OI JSOI 第二轮 继续挂、、 Day1 T1 好在我把装压DP打表找到了规律、、要不然我真的状压DP骗分了、、 Day1 T2 O(N^2)骗分，结果优化得太飘逸，写错了一个小细节、、、爆0、、 Day1 T3 原来思路是树链剖分线段树上维护最长公共子序列，然后过了样例之后没对拍不敢交，于是交了自己的暴力、、 Day […] 随笔 744 4 0
喂你脚下有坑 9年前 JSOI OI JSOI第一轮滚粗记 Orz第一轮省选结束了，滚粗严重、同学里面ZYH（160），ZSA（170+T3格式错误丢了100），LRY150、全都虐我、我只有100分，第一题40，第二题60，第三题0分、再配合上我的NOIP似乎大滚粗了。 不过想想也是，去年一整个高一我大概小半年在搞FTC、剩余的时间里面花了一部分在软件开发 […] 随笔 700 5 0
喂你脚下有坑 9年前 JSOI OI 线段树 BZOJ 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第一 […] 算法竞赛 619 0 0
喂你脚下有坑 9年前 JSOI OI 高斯消元 BZOJ 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上 […] 算法竞赛 602 0 0
喂你脚下有坑 9年前 AHOI JSOI OI 三分法 省选 贪心 BZOJ 3874: [Ahoi2014]宅男计划 Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY […] 算法竞赛 769 3 0
喂你脚下有坑 9年前 JSOI OI SPFA 省选 BZOJ 3875: [Ahoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 […] 算法竞赛 572 0 0
