喵の耳

摘要： 状压dp 思路来自@real_l 由于抛物线$y=a*{x^2}+b*y$只有两个参数，初中数学老师告诉我们代入两个点的坐标就能求得解析式 $${a*{{x_1}^2}+b*{y_1}=y}$$ $${a*{{x_2}^2}+b*{y_2}=y}$$ 可以得到 $${a=(x_2*y_1-x_1*y 阅读全文

摘要： NOIp 2014 day 1 T1 生活大爆炸版石头剪刀布 标签：模拟 code(巨丑 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int main(){ 5 int n,na,nb,x,y,xa[201], 阅读全文

摘要： NOIp 2013 day 1 T1 转圈游戏 标签：数论 挺显然$ans=(x+m*{10^k})\mod n$ 快速幂处理$10^k$ code 1 // 2 // main.cpp 3 // Luogu 4 // 5 // Created by gengyf on 2019/5/9. 6 // 阅读全文

摘要： NOIp 2012 day 1 T1 Vigenère 密码 标签：模拟 主要是用了ASCII码，字母'A'的ASCII码是41H（0100 0001B），字母'a'的ASCII码是61H（0110 0001B），字母'A'与'a'的二进制后5位是相同的，所以无论是大写字母还是小写字母x，x &31 阅读全文

摘要： NOIp 2011 Day1 T1 铺地毯 标签：模拟 code 1 #include <cstdio> 2 #include <cstdlib> 3 using namespace std; 4 int main() 5 { 6 int n,x,y,a[10001],b[10001],g[1000 阅读全文

摘要： NOIp2010 T1 机器翻译 标签：模拟，STL 两种做法，同一本质 1.依题意模拟 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,x,ans,l,r,a[1005],b[1005]; 4 int main() 5 阅读全文

摘要： NOIp2009 T1 潜伏者 标签：STL，字符串 这题怕不是两个$map$水过去...... 开两个$map$分别存加密信息->原信息和原信息->加密信息 用这两个$map$统计是否出现情况3，即该字符在加密信息中已经出现过却和当前位置所对应的原信息不符 或反过来 再扫一遍看看是否有字母未出现过 阅读全文

摘要： 悬线法 部分内容参考Santiego的博客，侵删！侵删！侵删！ 0x00 关于悬线法 只是因为这题用到了不然我干嘛写它 用于求满足某种状态的矩形，如最大01交替矩形 0x10 简单思想 先预处理出ml[i][j],mr[i][j],mt[i][j] 分别表示当前位置(i,j)能向左扩展到的最左边的编 阅读全文

摘要： NOIp2008 T1 笨小猴 标签：STL 用一个map存字母到数字(出现次数)的映射 由于数据范围很小，可以不用线性筛直接${\sqrt{n}}$即可 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengy 阅读全文

摘要： NOIp2007 T1 统计数字 标签：排序 这题没啥可写的......一遍排序统计次数就行了 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 #define ll long long 5 in 阅读全文

摘要： 可持久化数据结构是为了保存这个数据结构的所有历史版本 正文 这是一棵非常好看的线段树 考虑一个问题，现在修改6号节点，同时保留原始信息，怎么做 重构一棵线段树，该修改的就修改，其余信息复制 显然不对因为我们在说可持久化而不是重构 遵从不浪费原则，我们要尽可能多的利用不需要修改的节点 根据线段树的知识 阅读全文

摘要： NOIp2006 T1 能量项链 标签：dp 区间dp，转移方程显然f[i][j]=max(f[i][j],f[i][k]+f[k][j]+a[i]*a[k]*a[j]) code 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespac 阅读全文

摘要： 因为立下了死亡flag，所以... NOIp2005 T1 谁拿了最多奖学金 标签：模拟，排序 个人感觉模拟比较好写，排序的话关键字较多，注意下细节 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long lo 阅读全文

摘要： Day 0 坐了一天火车，颓了一天 zwj在发动神行太保的技能，我被旁边的大佬安利了解谜游戏，于是颓废 然而旁边的旁边的大佬在看书+听歌+看窗外发呆 到站之后转城际铁路（？好像是叫这个 持续下雨ing 玻璃上的雨都是横着刮的，会不会被淋湿啊，瑟瑟发抖 (/□＼ ) 在男生宿舍门口站了40分钟，差评 阅读全文

摘要： Updated：这只鸽子学会了LaTeX 题意 求 $$\sum_{i=1}^{n} \sum_{j=1}^{n} \phi(gcd(\phi(i),\phi(j)))$$ 在草稿纸上一番乱划推导之后 $$\sum_{i=1}^{n} \sum_{j=1}^{n} \phi(gcd(\phi(i), 阅读全文