小w的喜糖 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围：略。 题解： 二项式反演裸题。 $f_{i,j}$表示，前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码： ...
分类：
其他好文 时间：
2019-10-29 22:03:06
阅读次数：
112
fread 读入 fread 读入 有莫名其妙的问题，一般不用 1 inline char nc(){ 2 static char buf[100000],*p1=buf,*p2=buf; 3 return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin) ...
分类：
其他好文 时间：
2019-10-24 21:46:26
阅读次数：
85
今天突然遇到一个问题，用fwrite/fread读写文件，发现当fread读取文件时只能读一半， 即使用foef()查看是否读到文件结尾，也是显示文件已经读取到文件末尾，查看文件的返回值发现文件只读取了一半。 在这里记录一下： fread函数并未读全我们文件里的内容，这是因为系统默认文件结束符为ct ...
分类：
编程语言 时间：
2019-10-22 16:45:06
阅读次数：
129
前言 达哥题果然恐怖如斯良心啊。 T1T2都是送分题太让蒟蒻感动啦。 T3工程题太让我感动啦。 还有达哥的fread让我意识到fread的数组大小好像跟数据没什么关系？？ T1 特判题。 时间复杂度$\Theta(logN)$，空间复杂度$Theta(1)$。 #include<cstdio> #d ...
分类：
其他好文 时间：
2019-10-18 18:48:04
阅读次数：
113
[TOC] fread与fwrite 从信息的转换角度看，文件的读取与写入，其实就是信息在文件介质（磁盘）与内存之间进行转换。 文件读取（fread），就是将磁盘中的文件内容，读取进内存中；而文件写入（fwrite），就是将内存中的内容，写入到磁盘中。 那么他们就会面临几个关键问题： 数据在磁盘哪里 ...
分类：
其他好文 时间：
2019-10-17 23:36:40
阅读次数：
99
考场用的set，代码复杂度很低，时间复杂度$O(sum log)$,一发过了大样例，以为1e6的数据很稳了就没再管(然后就挂掉了……) 考后把set化成unordered_set就A了。其实$sum log$的时间复杂度是没有什么问题，只不过有个细节没有考虑好，考场上以为set赋值和clear的复杂 ...
分类：
其他好文 时间：
2019-10-17 22:03:56
阅读次数：
107
结对成员 3117004646 陈浩民 3117004676 叶剑庭 一、Github项目地址：https://github.com/silakami/Myapp.exe 二、PSP表格 三、效能分析 在优化之前，生成10000条算式的时间： 优化之后，生成10000条算式的时间 优化内容： 在原来 ...
分类：
编程语言 时间：
2019-10-17 00:51:12
阅读次数：
109
T1 写一下考场上的思路8 反正看到 我第一眼觉得是个解析几何 后来我竟然有个鬼畜的想法 我竟然想求出所有直线焦点的坐标 后来 我发现 这个做法非常的不科学 甚至就达到了n^2 的复杂度 但是 求出来坐标也没什么用 很自闭 后来我yy了几个很大的图 然后 模拟了一遍题目 发现画了很多很多的点的图 发 ...
分类：
其他好文 时间：
2019-10-06 16:30:08
阅读次数：
91
每一次切换文件操作模式必须调用fclose关闭文件。 如果直接切换操作模式，文件将损坏（出现乱码）或操作失败。 在调用了fclose时，作为参数的文件指针将被回收，必须再次定义，因此最好将功能封装。 存数组时，fwrite参数size_t size可使用sizeof(buffer[0])，size_ ...
分类：
其他好文 时间：
2019-10-02 12:47:57
阅读次数：
86
题面描述 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有$N(1 \leq N \leq 10000)$头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地 ...
分类：
其他好文 时间：
2019-09-29 16:52:04
阅读次数：
74
