2018.8.16 8:00~11:06 先看t1,成功读错题... 以为是一个字符串的所有后缀都得在计划表里,否则权值就得是$n^2$ 然后花了一个小时多一点写了一个错误的做法 然后没有分 才发现看错了题意 不过只要稍微改一改就行了 在近两个小时的时候过掉了第一题 然后看t2,显然的线性基+树剖,复杂度$O(n \log n \times 60 + q \log ^2 n \times 60)$ 看了一下不知道能拿多少分 但是想不到更好的做法 于是就写了 获得了90分 真是不可思议 t3花了1…

目录 「SCOI2016」背单词 题意 题解 代码 「SCOI2016」幸运数字 题意 题解 总结 代码 「SCOI2016」萌萌哒 题意 题解 总结 代码 「SCOI2016」背单词 题意 这出题人语文水平真低.. 搬了 skylee 大佬的题意. 给你 \(n\) 个字符串,不同的排列有不同的代价,代价按照如下方式计算(字符串 \(s\) 的位置为 \(x\) ): 排在 \(s\) 后面的字符串有 \(s\) 的后缀,则代价为 \(n^2\) : 排在 \(s\) 前面的字符串有 \(s\…

预计分数:100+50+50 实际分数:5+50+100 =.= 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品. 现在给出N种物品:对于第i类物品,一共有Ci件物品:对于每一件物品,重量为Wi,价值为Vi. 找出一种装载方式使得背包中的物品总价值最大. 输入格式(backpack.in) 第一行两个整数N,W,代表物品的种类与背包的总负重. 第2-N+1行,每行三个整数Wi, Vi, Ci,代表第i种物品的重量.价值与…

前缀数组其实就是有序的,那么答案显然是      我们尝试求出通项公式: 证明如下: 因为 所以: 解之得: 更加通俗的写法如下: 易知  令 那么, (错位相减) 由易知等式代入得, 所以, 所以程序如下: # include <bits/stdc++.h> using namespace std; ] ; int main() { freopen("absurdity.in","r",stdin); freopen("absurdity.o…

T1:首先你要发现,对于任意一个奇数i,i xor (i-1)=1; 那么我们可以将答案转化为统计有多少个1相互异或起来: 所以答案就那么几种: 如果你用的数位DP,只能说明你太高估day1T1了: #include <bits/stdc++.h> using namespace std; long long l,r,ans1,ans2; int main () { int t; cin>>t; while(t--){ cin>>l>>r; if(l>…

收到意见,认为每天的程序和随笔放在一起写的博客太长了,于是分开整理 day1 模拟赛,看了看提高a组t1的样例就不太想写,于是转而写b组 t1: Description 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少.   Input 第一行5个整数n.m.k.s.t,表示点个数.边条数.标记点个数.起点编号.终点编号. 接下来m行每行3个整数x.y.z,表示有一条从x到y的长为z的有向边. 接下来k行每行一个整数表示标记点…

哇啊啊啊啊啊啊$……$ 并不像说环境怎么样. $Day1$模拟赛 稳重一点选了提高$B$ 然后$5min$后: $t1$装压$DP$最短路 $t2$裸地贪心 $t3……$哇$t3$怎么做啊啊啊啊. $30min$后:哦,$t3$原来直接暴力维护一下就好 之后出成绩: $t1\ MLE\ 0\ t2\ WA\ 0\ t3\ WA\ 0$ $哇啊啊啊$ 然后下载测试数据本地测 $t1\ testdata\ 1:  fc\ \text{正在比较} 1.ans\ 1.out\ $ $fc\ :\ \te…

noip模拟题day1——棋盘上的问题 day1模拟题 By FancyCoder总览(Overview)注意事项:共3道题目,时间2.5小时.Pascal选手允许使用math库和ansistring.C++选手开放使用STL.允许使用64位整型(int64或long long). 题目名称           炮                 车              皇后程序名           cannon              rook            queen输入文…

洛谷秋令营day1模拟赛原地爆炸,心态崩了.于是打算写一下初赛题放松一下. 上次胡乱分析到了选择题,这次我想说说后面的题. 问题求解 T1.有一个1x8的方格图形,黑白两色填涂每个方格,两个黑格并不能相邻,求方案数. 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来. 当时我的做法是依次考虑填多少个黑格,比如说填0个黑格,有1种方法,填1个黑格,有8种方法,填2个黑格,3个黑格,4个黑格.. 因为方格只有8个,而黑格不能相邻,所以黑格不能填到4格以上,道理显然. 当时我可能是石…

幸运数字(luckly) 题目描述 A国共有 nn 座城市,这些城市由 TeX parse error: Misplaced & 条道路相连,使得任意两座城市可以互达,且路径唯一.每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征. 一些旅行者希望游览A国.旅行者计划乘飞机降落在 xx 号城市,沿着 xx 号城市到 yy 号城市之间那条唯一的路径游览,最终从 yy 城市起飞离开A国.在经过每一座城市时,游览者就会有机会与这座城市的幸运数字拍照,从而将这份幸运保存到自己…