bettyly的专栏

原创 P11961原根判断（1）

在该时间点下，原根是 NOI 大纲 8 级知识点（NOI 级），而相对简单的无需原根知识的做法中，使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点（提高级），且均。前几篇讲了GESP 6级的一些知识点对应的题目，今天越级讲讲五级的题，这题上次考五级的都知道，是出了名的难题，在洛谷上达到了蓝题的水平，大约是S组二等奖水平。第一个条件，有手就行，不会出这么简单的题。第三个条件，你们先思考一下，到时候用投票解决。需要注意，GESP 大纲和 NOI 大纲是。第二个条件，写个快速幂，进行判断即可。

原创 六级第二关———坐地铁（1）

本文讨论了一个地铁环线问题：给定n个车站组成的环线，每个车站有快乐值a[i]，要求选择起点和终点，使不重复经过的车站快乐值总和最大。由于n可达2×10^5，需要O(N)解法。关键思路是将环拆成链（复制数组），用前缀和和单调队列处理：维护长度为n的窗口，计算sum[i]-min(sum[j])的最大值。该方法避免了直接枚举所有区间，确保了线性时间复杂度。示例展示了如何处理包含负值的情况，并强调了环状结构的特殊处理。

原创 六级第一关——下楼梯

动态规划自古以来是DALAO凌虐萌新的分水岭，但有些OIer认为并没有这么重要——会打暴力，大不了记忆化。但是其实，动态规划学得好不好，可以彰显出一个OIer的基本素养——能否富有逻辑地思考一些问题，以及更重要的——能否将数学、算筹学（决策学）、数据结构合并成一个整体并且将其合理运用。而我们首先要了解的，便是综合难度在所有动规题里最为简单的了。

原创 搜索帝国的皇帝——IDA*

在搜索帝国，有一个至高无上的皇帝，他出马，搜索界的题无题能拦住他的脚步，他就是IDA*！IDA*是一个杂交版搜索，但他的威力可比豌豆射手杂交向日葵强，他是由两个搜索巨星杂交而成的，他们第一个是A*，搜索帝国的前皇帝，被称为人工智能搜索，一个是迭代搜索，搜索帝国的宰相，他的威力比A*差不到哪去。小秘密，IDA*据说有启发式搜索的血缘，启发式搜索是前前皇帝。

原创 无敌的pianfen神———搜索（1）

引子：在一道题中，如果会有你不会的算法，捣鼓了好久都不行，而且还必须拿到一点分？下面的题中，搜索会派上大用场，有请luoguP1025 [NOIP 2001 提高组] 数的划分！将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。在(1)(2)中，会介绍DFS,BFS，在（3）中,会介绍骗分。打表：时间长，须手算，不一定对，不知道样例，范围大。例如：n=7，k=3，下面三种分法被认为是相同的。特判：没判对，过的最少，也得算。1 个整数，即不同的分法。搜索：时间长，部分分。

原创 动态规划VS记忆化搜索（2)

在上面的例子中，一条可行的滑坡为 24-17-16-1（从 24 开始，在 1 结束）。重头戏在dp，dp无后效性，所以要从小到大进行 dp,由于dp[i][j]的定义是在i，j这个点做滑雪起点时能滑的最大坡，所以从小到大的顺序不会有后效性。记忆化搜索和我十分相似，甚至我们两个可以互相替代，我的时间更短，所以记忆化搜索应该输在我手上。输入的第一行为表示区域的二维数组的行数 R 和列数 C。operator是一个提供运算符重载的东西，他较为复杂，常用于struct或class，本人喜欢用struct。

原创 动态规划VS记忆化搜索（1）

在上面的例子中，一条可行的滑坡为 24-17-16-1（从 24 开始，在 1 结束）。我是记忆化搜索，先来介绍我的搜索家族，我的家族分为两支，BFS,DFS，我一般会在dfs家族，我这个家族的人还有A*,双向搜索等等。动态规划是一个大家族，有序列dp, 背包dp，区间dp，插头dp，数位dp等等，总之，dp种类很多很多。其实加一个记录数组就行，记录该点的最优解然后搜索，随后再访问该点时时就可以直接访问最优解。这题每个点出发都有可能，所以我们每个点都要开始dfs，最后取他们的最大值。，这时候如何选择算法？

转载 利用XSL将DataSet数据转换为Excel文档

最近在一个ASP.NET项目的开发中有一个模块需要采用OWC控件呈现Excel样式的表格内容，表格内容比较复杂，包括锁定表头、公式、小计、合计、排序等。以前采用客户端操作OWC实例一个单元格一个单元格的去写，那麻烦程度可想而知，于是便尝试采用新方法，利用XSL转换实现需要的功能。经过几天一穷二白为基础的学习和摸索，总结出一点心得，还有一点疑问和未处理的问题，放在园子里，如果总结的有什么不正

转载 SQL 中 超简单的模拟split

--> 测试数据: #Tif object_id('tempdb.dbo.#T')is not null drop table#Tcreate table #T (id int,namevarchar(8))insert into #Tselect 1,'jame,job' unionallselect 2,'paul,mc' union

原创 字符串清理

//字符串清理  public  string InputText(string inputString, int maxLength)   {      StringBuilder retVal = new StringBuilder();   // 检查是否为空   if ((inputString != null) && (inputString != String.Em

转载 利用XSL将DataSet数据转换为Excel文档

最近在一个ASP.NET项目的开发中有一个模块需要采用OWC控件呈现Excel样式的表格内容，表格内容比较复杂，包括锁定表头、公式、小计、合计、排序等。以前采用客户端操作OWC实例一个单元格一个单元格的去写，那麻烦程度可想而知，于是便尝试采用新方法，利用XSL转换实现需要的功能。经过几天一穷二白为基础的学习和摸索，总结出一点心得，还有一点疑问和未处理的问题，放在园子里，如果总结的有什么不正

转载 XSL样式

转载 将excel文件导入到dataset中

///     /// 将excel文件导入到dataset中    ///     /// 文件路径    private void ImportXlsToData(string fileName)    {        string str= "Provider=Microsoft.ACE.OLEDB.12.0;Data Source=" + fileName + "

转载 extjs按某列值设定grid列背景颜色

如果是这样定义的gridExt.ux.FundHotPoolGrid = Ext.extend(Ext.ux.BaseGrid, {initComponent: function() { Ext.apply(this,{ toolbar : [{………………}] }) 那么就这样：在Ext.apply()方法中，toolbar的后面加上这段代码,//这个逗号是和

转载 ExtJS GridPanel根据条件改变字体颜色

1、在GridPanel中加入GridView 2、加入js脚本 function setRowBg(rd, ri, ro) { var zhb,lj,xzh; zhb=rd.data.zhb; lj=rd.data.lj x

转载 EXT删除提示

itemId: 'btnRemove', text: '删除用户', iconCls: 'delete', disabled: true, handler: function () { var selModel = grid.getSe

原创 xsl实例

<xsl:stylesheet version="1.0" xmlns="urn:schemas-microsoft-com:office:spreadsheet" xmlns:xsl="http://www.w3.org/1999/XSL/Transform" xmlns:msxsl="urn:schemas-microsoft-com:xslt" xmlns:user="u

原创 Monitor、Lock使用示例

很久之前的面试就遇到过关于Monitor的一道笔试题，虽然很简单，但是由于我无知啊，基础差，又不上进，所以对很多东西的认识也很肤浅，就像之前人家形容的一部分人——只是工作经验丰富，会写一些代码，会用一些技术，但是却不知道为什么这么写，为什么这么用，这一部分人就包括我，下面是借用的别人的代码，只是想借用这个代码让自己以后回来翻看时能清楚一些：using System.Threadin

转载 一步一步打造WebIM(2)——消息缓存

转自：博客园，卢春城专栏 http://www.cnblogs.com/lucc/archive/2010/04/27/1722470.html在 一步一步打造WebIM(1) 一文中，已经介绍了如何实现一个简单的WebIM，但是，这个WebIM有一个问题，就是每一次添加消息监听器时，都必须访问一次数据库去查询是否有消息，显然，如果用户比较多时，必然对数据库的压力比较大。解决这个问

转载 一步一步打造WebIM(1)

转自：博客园，卢春城专栏http://www.cnblogs.com/lucc/archive/2010/04/27/1722470.html之前笔者发布的云翔在线软件平台中已经包含了一个功能相对比较齐全的WebIM，这个系列的文章就是介绍如何开发出功能类似的WebIM，在文章开始前，先介绍一下相关的技术：1.CometComet 是一种新的 Web 应用架构。基于这种架构开发

原创 415 Unsupported Media Type

在客户端用jquery的Ajax调用WCF服务时，出这样的异常“415 Unsupported Media Type”，还从来没见过这种错误呢，gg了半天也没找到完全相符的现象及解决方法，就从WCF服务、配置及客户端调用各个细节去查，首先契约和服务实现都确保没问题了，配置也是完全OK的，客户端调用也很正常啊，GD了半天才发现是SVC里的问题，由于使用了ServiceHost等来实现配置文件重新定位

原创 js数据验证：jquery的validate，及进行重置操作时不显示异常提示

之前在网上看到很多资料，使用class="{}"的方式进行验证时，必须引入包jquery.metadata.js，但我自己用的jquery.validate.js的版本是jQuery validation plug-in pre-1.5.2，在没有引入jquery.metadata.js包的情况下使用class是没有问题的，应该是在某个版本的validate包里进行了相关的升级，不再需要引入met

原创 WCF中服务继承多个契约的使用

服务继承多个契约其实也就是服务类实现了多个接口，主要是在配置中需要添加多个endpoint，各个endpoint之间的address不同、contract不同契约： [ServiceContract] public interface IReportService { [OperationContract] [WebGet(UriT

原创 WCF中在客户端可以看到服务端内部的异常

有两种方式：1）配置文件中配置：在服务端的配置文件behaviors节下配置serviceDebug的属性includeExceptionDetailInFaults=True即可 2）使用服务行为属性来设置：在服务端使用ServiceBeh

原创 WCF三种实例激活的类型——实践理解三种类型的区别

从一开始接触WCF就知道这三种实例激活的类型：单调服务（PerCall）、会话服务（Sessionful）、单例服务（Singleton），但也仅仅是“知道”、“听过”而已，每次也都是看到大段的文字描述这三种类型，而每次也都是看得晕晕乎乎，其实一般看这些东西都是，只能用实践来解释理论了，不多说了，直接实践吧，O(∩_∩)O~：      服务端代码： [ServiceContract

原创 使用SvcUtil生成客户端代理

本来是打算研究一下WCF中session相关的东西，想到前段时间用过一次SvcUtil生成客户端代理，为了巩固加深一下记忆，就想自己写一个例子，谁知道竟然连这个小工具在哪里都找不到了，更别提后续的使用了，又是一通折腾，，查资料翻书.........N小时后，算是基本解决了，赶紧留个“爪印”。首先要在cmd下定位到SvcUtil.exe所在目录，由于我的环境是VS2010+Framework

原创 webcast中关于IExtensibleDataObject例子中的一个小疑问

[DataContract(Name = "Person",Namespace = "http://www.cohowinery.com/employees")]class Person : IExtensibleDataObject{ private ExtensionDataObject extensionDataObject_value; public Extension

原创 WCF服务类库、宿主、web客户端配置

参照webcast的一个实例想了解一下wcf开发Data Contract中的KnowType相关使用，结果源代码无法正常编译，看来看去可能是Service References没有更新，哪知道Service References下面的东西是localhost.map、localhost.cs，自己都不知道这个map为何物啊，（稍后还要再去学习一下这个东西），还是先自己重新创建一个实例工程慢慢来吧

转载 webHttpBinding、basicHttpBinding和wsHttpBinding区别

webHttpBinding is the REST-style binding, where you basically just hit a URL and get back a truckload of XML or JSON from the web servicebasicHttpBinding and wsHttpBinding are two SOAP-based bindi

转载 用JS去掉第一个字符和最后一个字符

有一个字符串“[lightinthebox]”,但是我只是需要lightinthebox,就是不要“[]”。怎么用又快又有效的办法去掉呢。stringObject.substring(start,stop) //截取的是开始与结束的字符串。stringObject.substr(start,length) //截取的是开始与字符串长度。考虑到这些，和方法的连缀。stringObje

转载 getjson与服务器交互问题

今天看了以前做的一个小项目，居然发现了一个bug，项目是jquery+ashx+html做的，一个服务器控件都不用，前台与后台的数据交互用了jquery中的getJSON()方法，读取数据，当更改提交后，发现页面上的数据没跟着变动，不管页面怎么刷新，问题依旧，只有在新窗口打开时才

原创 SQL数据类型中的“近义词”（1）

bit和tinyint1）bit是存储0、1、null的整数数据类型，tinyint是存储1字节的整数数据类型2）对应c#，bit类似于boolen，而tinyint则类似于byte bigint、int、smallint、tinyint1）bigint是存储

原创 vs2005的运行时候出现了:无法启动调试,绑定句柄无效?

两个解决方法： 1) 打开项目属性，选择调试选项卡，将“启用非托管代码调试”一项钩上。 2) 打开项目属性，选择调试选项卡，将“启用Visual Studio宿主进程“一项钩掉。 原因是Terminal Services 被禁用，启动服务即可解决问题。 

原创 和优快云的纠缠

终于成功的成为优快云社区的一份子了！ 上周之前就开始注册了，可是填完信息提交的时候总是弹出提示框——“无法实例化”之类的告警，难道是系统有毛病，但是也没有看到社区有通告之类的啊！心想等等吧！接连几天都不行，后来就发邮件给管理员，说实话，对他们给我回信并没有抱太大的希望，只是给自己一个安慰！没曾想很快就有消息了，他们建议我换个机器试试，因为他们自己试了没有问题的！呵呵，今天还真幸运啊！第一次就