11 2018 档案
摘要：/* 于2018.11.9日晚上。 嗯，现在在cyyz宿舍的床上趴着，都不会写字了。 今天终于出发了。早上一到机房，咦？开门的呢......要完。 等到一区来一起去吃的饭。 早饭回来后想起昨天晚上flower dance的遗憾，起身向讲台走去...... 我其实特别疑惑，在班里都有好多次偷偷听歌看m
阅读全文
摘要：/* day2 流光容易把人抛。红了樱桃。绿了芭蕉。 当蛋糕上的蜡烛被吹灭，屋子变黑了。黑了，同时也小了，暖了。 在这个时刻，我能深深地感受到每个人的感动。 日子就这么过去了，许多人就要踏上最后的征程。 道阻且长，道阻且艰，但在这一刻，在这黎明前的黑夜里，感谢这个家能给我们以温暖和慰藉。 不知道该怎
阅读全文
摘要：1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用
阅读全文
摘要：/* 嗯，又一天。先说点正经的，快NOIP了！！！ 早自习过得那叫一个快(我是沉迷于学习无法自拔，真的不是睡了...)。 上午依旧考试。T1好cf啊，T2好cf啊，T3好cf啊！ 严重怀疑这套题是从某c开头的网站扒拉下来的。 没怎么做，复习了一波数论。 最重要的是聂老大“威胁”我，让我讲考试注意事项
阅读全文
摘要：、、 /* 注意别读错题，是大于等于p！ */ #include<iostream> #include<cstdio> #include<cstring> #define N 3001 #define ll long long using namespace std; ll n,m,cnt; ll
阅读全文
摘要：/* 嗯，又一天。 想到周五就要走有些绝望了。 还有高考报名，可千万别漏下我...... 上午考试。都不想说什么了。 眼镜落宿舍里真是跟死了一样。趴电脑上一上午，累得我腰都不行了！ 结果确实没得几分~ 没事，考前攒人品嘛。 一件很恐怖的事情，昨天晚上我做噩梦了。就很绝望很绝望。 想考好的孩子们注意了
阅读全文
摘要：欧拉函数 φ(x): 小于等于x中与其互质的数的个数。 模板： int get_phi(int x) { int ret=1; for(int i=1;prime[i]*prime[i]<=x;i++) { if(x%prime[i]==0) { ret*=prime[i]-1;x/=prime[i
阅读全文
摘要：P2822 组合数问题 输入输出样例 输入样例#1： 复制 1 2 3 3 输出样例#1： 复制 1 输入样例#1： 复制 1 2 3 3 输出样例#1： 复制 1 输入样例#2： 复制 2 5 4 5 6 7 输出样例#2： 复制 0 7 输入样例#2： 复制 2 5 4 5 6 7 输出样例#2
阅读全文
摘要：4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取
阅读全文
摘要：1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的
阅读全文
摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能
阅读全文
摘要：【数据规模和限制】 对于全部测试数据，满足 N,M,K≤100000，W≤1000 各个测试点的数据规模及特殊性质如下表。 测试点 N M K 1 ≤10 ≤10 ≤10 2 ≤1000 ≤1000 ≤1000 3 4 ≤100000 5 6 ≤100000 ≤100000 ≤100000 7 8
阅读全文
摘要：1257: [CQOI2007]余数之和 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo
阅读全文
摘要：我好像明白了。。。 考试的时候直接用f数组推的结论，结果就很神奇了... 我知道不是求最大概率是最大期望，然后我就把一定输对答案的贡献看作了当前期望的贡献减去这场可能赢对下一场的贡献； 把这个东西和这场可能赢可能输对答案的贡献作比较，就是消不掉那个这场一定输的贡献...然后我就觉得可能有最优决策和一
阅读全文
摘要：/* 嗯，又一天。快NOIP了！！ 今早上头一次早自习来机房上。写了个缩点最长路的板子1WA，就很绝望。 手残怎么办。 三区早饭，馅饼好难下咽...... yjg的笔记本好漂亮(据ta说那叫精致)。上面还有2048~ 别问我怎么知道的。反正我没动~ 上午考试 T1就是期望啊，不过这道题好简单。5mi
阅读全文
摘要：/* 哇，day6了。 嗯，又一天。 首先对szh表示歉意，写成绩单的时候写到她的名字上了...... 是有原因的...... 主要是szh名字上面是xzt，xzt牛客洛谷都做了， 还都跟我一模一样的分...我就鬼迷心窍，鬼使神差，鬼不啦鸡的写到下面那个名字了...... 嗯，上午爆零啦好开心~\(
阅读全文
摘要：1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每
阅读全文
摘要：E. Prime Gift E. Prime Gift time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Prime G
阅读全文
摘要：染色 链接：https://ac.nowcoder.com/acm/contest/176/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒
阅读全文
摘要：/* 如果说 你是海上的烟火 我是浪花的泡沫 某一刻 你的光照亮了我 如果说 你是遥远的星河 耀眼得让人想哭 我是追逐着你的眼眸 总在孤单时候眺望夜空 我可以跟在你身后 像影子追着光梦游 我可以等在这路口 不管你会不会经过 每当我为你抬起头 连眼泪都觉得自由 有的爱像阳光倾落 边拥有边失去着 如果说
阅读全文
摘要：/* 水水的dp 然而菜死了没想出正解QAQ */ #include<iostream> #include<cstdio> #include<cstring> #include<map> #define N 3001 #define ll long long #define mod 23333333
阅读全文
摘要：E. Maximum Subsequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Maximum Subsequ
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 200007 using namespace std; int n,m,ans,cnt; int head[N],pos[N],vis[N]
阅读全文
摘要：1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色
阅读全文
摘要：F. Xor-Paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output There is a rectangular grid
阅读全文
摘要：D. Don't fear, DravDe is kind time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A motorcad
阅读全文
摘要：P2210 Haywire 题目描述 Farmer John有N只奶牛,(4 <= N <= 12,其中N是偶数). 他们建立了一套原生的系统，使得奶牛与他的朋友可以通过由干草保护的线路来进行对话交流. 每一头奶牛在这个牧场中正好有3个朋友，并且他们必须把自己安排在一排干草堆中. 一条长L的线路要占
阅读全文
摘要：4800: [Ceoi2015]Ice Hockey World Championship Description 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 Input 第一行两个数n，m代表物品数量及钱数 第二行n个数，
阅读全文
摘要：2679: [Usaco2012 Open]Balanced Cow Subsets Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) units of milk each day (1 <
阅读全文
浙公网安备 33010602011771号