随笔分类 - 。。。
摘要：Day1 T1 储能表 题目大意：已知n、m、k，求sigma(i=0~n-1,j=0~m-1)max((i^j)-k,0)。 思路：数位dp。fi[i][a][b][c]表示到第i位，和n、m的关系分别是a、b（0表示<,1表示=），和k的关系（0表示<,1表示=,2表示>）。 #include<
阅读全文
摘要：DAY1 T1根据题目描述模拟就可以了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxm 100 using namespace std; int ai[maxm][maxm
阅读全文
摘要：因为耽误了网络同步赛，所以在将近一个月后进行了NOI的测试。 DAY1 T1程序自动分析 题目大意：给定一些变量相等或不等的关系，判断是否矛盾。 思路：离散化后，并查集维护一下。水水的开始。 #include<iostream> #include<cstdio> #include<cstring>
阅读全文
摘要：SDOI一轮过去，觉得自己爆搜都会写残。。。好无奈。。。 先修课过去，觉得自己手速慢加各种爆搜残。。。好无奈。。。 day1T1 题目大意：第i（1<=i<=n）种操作为将序列从左到右划分为2^{n-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段。每种操作只能用一次，问有多少种不同
阅读全文
摘要：回忆一下初中数学，才发现自己并学到的东西很有限，初中的很多东西只是简单的涉及。最近又回到了初中的知识上，总结了一些在数学上自己发现和简单推理的东西。一、勾股定理 很多人都知道勾股定理，也能够顺利的证明出来，毕竟课本上提供了很多用四边形证明的方法，不过如果给出一个圆和一个直角三角形，能证明吗？答...
阅读全文
摘要：D1T1 水水的模拟。。。 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int a[500]={0},b[500]={0}; int ju(int aa,int bb) { if (aa==0)
阅读全文
摘要：1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，...
阅读全文
摘要：2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
阅读全文
摘要：今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i...
阅读全文